#数え上げ まず, 超素朴な dp を書いてみる O(N^3) https://atcoder.jp/contests/abc167/submissions/13093316 遷移をまとめられそう O(N^2) https://atcoder.jp/contests/abc167/submissions/13094970 dp[i][j] : i 番目のブロックを見ていて, これまでの隣…