省選模擬賽--摺紙(paper)

這是一道探究性質的題目，但是思路很清晰明瞭 性質：對於一個滿足要求的子矩形，他的摺疊方式的順序是可以任意改變的 證明： 其他的情況也可以類推了 因此我們只需要考慮這個大矩形橫着劃分的方式*豎着劃分的方式就是答案了 然後對於每一個劃分的位置，都是可以合併的 如果翻折時越過了除大矩形邊界外的邊界是沒有影響的 可以證明此時一定可以先自行翻折成較短的長度 剩下的就是簡單的MANACHER了

>>阅读原文<<