相信你也考虑过这个问题,那么答案是什么。。
定义:
有一张 M * N 大小的矩形纸( M 和 N 为正整数),划分为 M * N 个 1*1 的单元格,初始时 2 面均为清洁状态。每次使用纸会污染一个单元格的单面( 1×1 区域)。纸张不可裁剪,但可以任意折叠(不考虑厚度)。目标是求出在最优折叠策略下,纸张最多可以使用的次数。
规则:
- 每次使用污染一个单元格的单面。纸张只能通过折叠改变暴露面,不可裁剪。每次使用前,折叠后的外层没有任何被污染的区域。不考虑纸张厚度,允许任意折叠方式(如沿任意轴、对角线等)。当折叠后没有 1*1 大小时,使用结束。
问了多个 pro 版本的 AI 都没有回答出来。手工算了下
- f(1,1) = 1 (显然)f(1,2) = 3 (横向折叠半格)f(2,2) = 5 ( 45 度折叠角)
