整数nの分割を辞書順に出力する問題。nを現在並べられるブロックの個数、 mを直前に並べたブロックの個数として 再帰関数を書いた。 #include<iostream> #include<vector> #include<algorithm> using namespace std; void func(int n, int m, vector<int>res){ if(n==0){ for(int i=0;i</int></algorithm></vector></iostream>

動的計画法で解いた。dp[ i ][ j ] := i+2日目に服Xjを選んだ場合の派手さの差の合計の最大値 #include<iostream> #include<vector> #include<algorithm> using namespace std; int main(void){ int d,n,t,a,b,c,dp[202][202]; vector<int>T,A,B,C; cin >> d >> n; for(int i=0;i<d;i++){ cin >> t; T.push_ba</d;i++){></int></algorithm></vector></iostream>…