#39290: dp


qerpzzea@gmail.com (賽希爾 cecill(陳宥穎))

學校 : 高雄市立中正高級中學
編號 : 169400
來源 : [163.32.60.236]
最後登入時間 :
2024-05-01 11:18:53
a069. NOI1999 Day2.1.棋盘分割 -- NOI1999Day2第一题 | From: [118.171.13.167] | 發表日期 : 2024-02-01 23:26

狀態表示:

f[x1][y1][x2][y2][k] 表示當前已經切了k次 且第k次切完後左上角為(x1 y1) 右下角為 (x2 y2)

狀態計算:

枚舉所有沿著x軸 y軸切的方案,且切完後要選擇切割後的哪部分

 
ZeroJudge Forum