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 最主要就是转移过程当中要枚举每种

>>阅读原文<<