难度:🌟
思路:这道题目如果在脑海里具象折叠绳子的过程会把自己绕进去,我们要脱去实际表述的外衣提炼出隐藏的数学问题。
我把绳子理解为一个有限长的线段,把折叠理解为线段的二分法,每折叠一次即二分一次线段,线段被分成的段数加倍,即2^折叠次数段线段,然后我们考虑切一刀的实际含义,即在这2^折叠次数段线段上标记一个中点,那么,这条线段上不算两个端点共有2^折叠次数个切点,因此这些切点将线段分为2^折叠次数+1段绳子。
这样思考的好处是你不需要知道绳子怎么折叠的,怎么切的,你只需要想清楚切点是在做二分法即可。#CSND #算法 #算法刷题