摘要： 这个题还是挺有意思的，得发现点性质，然后才能知道要怎么搞。 首先我们得知道这个合法段是连一起的，这个是一个很重要的一点，我们得知道如果10101010 可以，那么他的所有子段都是可以的。。。。。。。 这个应该是很好发现的？ （那怎么才能发现这一点呢？？？？？？） 我们首先应该对单行分析，分析一下单行 阅读全文

摘要： 这个题是个模版题，读完以后稍微思考就能用单调队列来做，首先我们看完之后我会发现我们肯定是要顺着来做的？ (1):那么有一种方法是 我们枚举每个点，然后用线段树维护一下第一个大于等于它的值？？？？？？ （nlog(n)） 也不是很难写，但是这样就很秀了，神仙操作。。。。。。。。。。。。 这个是读完题后 阅读全文

摘要： B题：Crazy Binary String 这个B题最长01子序列这个就很明显了 我们取0，1中最少的那个数的2倍，这样的话，显然是最优的 这个还是很好做的 但是我们对这个01均衡的串的话我们该怎么操作呢？ 一个很naive的想法是这个串有什么性质呢： 0 1 的数量相同 ，那么 0 1就可以相互 阅读全文