え、今日1問しかといてないのか 絶句・N マス目のなんたらbitDP。普通に上から一つずつやると中央値の判定がうまくいかない。i行目の状態を表すbit列をbiとしたとき、bi-1、bi+1が存在する事がbiの成立条件となる。よって、dp[j][b]を、j行目まで見たときに…