※ 引述《bamboo1106 (bamboo)》之銘言：
: 有一個 5 * 5 的方格，要在裡面填上 1 ~ 5 的數字
: 其中要滿足以下條件：
: 1 可以放在任何格子
: 2 必須放在旁邊有 1 的格子
: 3 必須放在旁邊有 1、2 的格子
: 4 必須放在旁邊有 1、2、3 的格子
: 5 必須放在旁邊有 1、2、3、4 的格子
: 旁邊指的是該格的上下左右
證明是有想出來一些
但最後一部分符合直覺卻並不嚴謹
想貼出來大家討論看看

想說爬之前文都沒證明 所以就寫下我的證明版本

推個~其實還有個 Case 是兩個 disk 有兩個非 1 相交不過一出現這種情況就完成了. 最佳解可能也不會出現這種情況貢獻度的定義我感覺可以再強調一下, 只要有大小兩格相鄰, 就必須計算兩者的 in/out然後最後的部分: 1 與其相鄰格子所構成的十字與邊界的相交必定是 1 或 3 格, 邊界共有 16 格由此討論可以完成.

樓上所說真是深得我心 我今天想後也是想到邊界16格不然稍晚 我再把今天想的補一補