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