普通にDPだった。 """IOI列車は闇"""とだけ昔から聞いて怖いなーと思ったけど割と普通に通ってしまった。 闇要素どこにあるんだろう・・・ #include <bits/stdc++.h> using namespace std; int n,m,ans; int s[2004],t[2004]; int dp[2004][2004][2]; int han(int x){ if(x </bits/stdc++.h>…

やるだけ。 実装。 #include <bits/stdc++.h> using namespace std; int n,co,ans; int ren[100004]; int ha[100004]; bool l[100004]; int main(){ scanf("%d",&n); ans = 1; for(int i = 1;i <= n;i++){ int tmp; scanf("%d",&tmp); if(tmp == 0){ l[i] = false; }else{ l</bits/stdc++.h>…