主要内容：构造，DP题目CF构造题GroupGJMCR853ABCATCdp题单XYARC156AABC291

神仙的ARC。A.Non-AdjacentFlip题目分析：就是一个分类讨论，主要就是讨论一下只有\(2\)个\(1\)的情况。自己手模一下应该很好理解。代码：点击查看代码#include<b

数据范围\(10^5\)，但是介绍一个\(O(n\logn)\)做法。我们考虑观察样例，发现样例都很小，而且\(\text{LCS}\)的长度都是\(1\)，那么我们就猜答案最多为\(1\)，并尝试去构造