2020年1月17日
【Luogu】P1436 棋盘分割 题解
摘要： 设 \(f[x1][y1][x2][y2][c]\) 为以 \((x1,y1)\) 为左上角，以 \((x2,y2)\) 为右下角的矩形分割成c个部分所取得的最大分数。 枚举每一行（列），将其分割成两部分，然后考虑是继续分割上（左）边还是下（右）边 \(f[x1][y1][x2][y2][c]=mi 阅读全文
posted @ 2020-01-17 08:20 Zesty_Fox 阅读(120) 评论(0) 推荐(0) 编辑