省选模拟赛--折纸(paper)

这是一道探究性质的题目，但是思路很清晰明了 性质：对于一个满足要求的子矩形，他的折叠方式的顺序是可以任意改变的 证明： 其他的情况也可以类推了 因此我们只需要考虑这个大矩形横着划分的方式*竖着划分的方式就是答案了 然后对于每一个划分的位置，都是可以合并的 如果翻折时越过了除大矩形边界外的边界是没有影响的 可以证明此时一定可以先自行翻折成较短的长度 剩下的就是简单的MANACHER了

>>阅读原文<<