选拔赛第一场(翻转游戏)(Codeforces Round #462 (Div. 2))(A Twisty Movement)
链接:https://codeforces.com/contest/934/problem/C思路:跟多校有个题很像,但是是简化版,还是可以采取多校那个题的做法,不过这里可以更简单一点,我们考虑所有的情况,都不可能比与1212的最长公共子序列(可重复匹配)的结果更优(自行证明),所以分析可得我们最后要求的就是与1212可重复匹配的最长公共子序列。再说一下多校那个题,也是同样的思路,构造一个0123