AtCoder Beginner Contest 122 D - We Like AGC(DP)

  題目連接html 思路自西瓜and大佬博客：https://www.cnblogs.com/henry-1202/p/10590327.html#_label3ide 數據範圍小 可直接dppost f[i][j][a][b] 表示 i位置上是j i-1上是a i-2上是bspa 狀態轉移是由i-1轉移過來的，因此就必須還要一個i-3 因此就多加上一個循環3d 最主要就是轉移過程當中要枚舉每種

>>阅读原文<<