考えたこと： 1)メモ化再帰 2)包除原理で解く。 -> 2は厳しそう。 -> 重複が滅茶苦茶になりそう。 メモ化再帰で実装する。 どうやって？ dp[i][a][b]：＝i番目まで見ていて、i-2番目はa,i-1番目はbの時の数列の個数。 (ここで、A=0,B=1,C=2,T=3と対応させる…

皆さま、お久しぶりです。 競プロを再開したいと思います。 C - Unification 考えたこと： （これやったことあるんだけど忘れたので、もう一度解く・・・） ・再帰でいじる。 ー＞ダメ。計算が間に合わない。 ・貪欲 ー＞前から順番に消せるなら消していく方…