摘要：
这题好难。。第一次遇到这样的建图，表示是看了好多题解才懂的。 首先这是一个费用流的题，但是请注意，并不是达到最大流时候的最小费用。 首先分析每一个位置对答案做出的贡献，即a[i][j]*a[i][j]-2*a[i][j]*b[i][j]+b[i][j]*b[i][j]，最后一项是个常数，所以我们只要 阅读全文
摘要：
枚举k，然后计算这个k需要的次数。 从左到右看，如果a[i]是背面的，那么区间[i,i+k-1]需要反转一下，暴力反转效率是o(n*n*n)，必然TLE，因此需要优化。 事实上，区间反转的时候可以进行优化，g[i]=1表示区间[i,i+k-1]进行了一次反转，看某个点被反转了几次的时候只需看g[i- 阅读全文