ziliuziliu

摘要： A. 复杂度2^(sqrt(n))*n。 若(n-m)>=n/2，那么直接求答案。 若m>sqrt(n)，那么就可以枚举每一块翻转不翻转，然后统计答案。 若m<=sqrt(n)，那么枚举这个长度为m的模板串长什么样，然后dp。具体比较好想，就是细节有点多吧。 B. 首先可以知道一个n^5的dp：dp 阅读全文

摘要： 随便建个最小割啦。。。 阅读全文