Wrong Answer on test 233 (Easy Version) - #602 f1
#dp
解法
自分が作る数列を考える
1番目の数は何通りありうるか
sample1で考える
1 3 1
1番目の数を決めるのに, 関係するのは1 3
1にしたらポイントは-1
なぜなら, 1番目の数どうし1で一致してるのに
移動したら3と1で一致しなくなるから
2にしたら0
3にしたら+1
-1, 0, 1に1ずつ記録する
配列上は-1番目が無理なのでoffset nを足す
作る数列の1番目と2番目は独立
2番目も同様に
1にしたら+1
2にしたら0
3にしたら-1
3番目は
1, 2, 3何れにしても0
まとめると
i番目の数を決めるとき
1. hでi番目, (i + 1) mod n番目の数が同じとき
どの数にしても0
2. else
1通り+1
1通り-1
(k - 2)通り0
