再帰的に紐がつり合う最小の重さを求めていけばいいです． 考えはすぐ(2日目)浮かんだけど凡ミス． 今後，スコープとあとでつかう変数の値を変えていないか確認します． #include<iostream> int gcd(int a, int b){ if(b == 0)return a; return gcd(b, a%b); } struct </iostream>…

典型的なDP問題．O(n)だと思います． #include<iostream> const int MAX_N = 100; //memo[i][j][k]: i日目jをk+1日続けた総数 int memo[MAX_N+1][3][2], plan[MAX_N+1]; void pass(int day, int source){ if(source != -1){ memo[day][source][1] = memo[day-1][source</iostream>…