dp[i][j][k]: [i,j]を文字kにできるか、でDP。 言われてみれば確かになあという感じだし、問題の自由度の低さ的にもこれしかない、という状態の持ち方だから、気がつけるとも思うんだけど絶妙だなあ。 あと、結構このオーダーが重いのとこの後のおまけDPもオ…