摘要：
好题。 我的思考方向：一段不能翻的区间，一定是烤同一方向。可以把原来的那个东西变成一堆类似 1 1 1 1 1 20 1 1 1 1 15 1 11 ... 的区间，求在其中取尽量少的区间个数，使得其和为n 。。然而个数依然是$10^5$个，没有实质性的突破。 然后就不会了 考虑朴素算法。可以想到f 阅读全文
摘要：
妙啊。 首先想了一种离谱的方法。 设$f(i,j)$为$i$和$j$已经匹配时的最大收益。 那么就要知道上一个哪两个匹配，然后它们中间就一定是空格。然而这个时间复杂度为$O(n^4)$而且还不知道怎么分配空格。 我们考虑把分配空格交给dp来做。 设$f(i,j,0/1/2)$表示前i位和前j位已经使 阅读全文