※ 引述《yoco315 (眠月)》之铭言： : 想是这样想.. : 问题是有办法证明吗 @@? : 我想了十分钟 想不到 T____T : 希望高手解答 前面有人推文说罗 简单的说, greedy 是错的 不过没花时间下去找答案 这应该是有人做过研究的 举例来说, 7x8 的区域 依照辗转相除 (或相减, 都等价) 的概念 会用到 7x7 的 1 个 1x1 的 7 个 ┌──────┬┐ │ ├┤ │ ├┤ │ ├┤ │ ├┤ │ ├┤ │ ├┤ └──────┴┘ 实际上的最少应该是 4x4 的 2 个 3x3 的 2 个 2x2 的 1 个 1x1 的 2 个 ┌───┬───┐ │ │ │ │ │ │ │ │ │ ├─┬─┴┬──┤ │ │ │ │ ├┬┤ │ │ └┴┴──┴──┘ 补充一下板友的意见给大家参考 -- 有时候，遗忘，是令人快乐的。什麽时候？当然是有人伤了你的心的时候。 　存心伤你的那个人，固然是故意和你过不去，但是被伤了心而耿耿於怀的你 　，却是和自己过不去了。所以，记性不好的人，通常会是比较快乐的人，也 　是比较不容易被击倒的人。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.30.56