相信你也考虑过这个问题，那么答案是什么。。

定义：

有一张 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 度折叠角）