ポスト
arc132 Virtual 振り返り oooxxx A. 構築を考えると (R[r[i]]<=N-C[c[i]] <=> 白) の関係が取れる。 B. n=2のときは自明、n>2についてreverseの回数の偶奇は固定になる。高々2回しか操作1が必要ないことを考えるとあとは全探索みたいになる。
メニューを開くみんなのコメント
メニューを開く
C. dp[i][j]=i番目までで[i-d+1, i+d]までのうち使ってる集合がjのdpでO(2^(2d)dn)とかで解ける。 D. 「i番目の'0'はsのi番目の'0'とtのi番目の'0'の間(inclusive)に存在する」みたいな条件がたくさん取れて、スコアを貪欲に上げるとよいが、1ケースだけWA...泣
