2022年3月24日
P1436 棋盘分割
摘要： 分析 考虑多维的dp dp[a][b][c][d][k] 将矩形[a,b][c,d]表示划分k次得到的最大值 明显答案即为dp[1][1][8][8][k] 初始状态为dp[i][j][ii][jj][1]=矩阵和的平方 转移方程： 枚举i<=x<ii dp[i][j][ii][jj][k]=min 阅读全文
posted @ 2022-03-24 18:14 wzx_believer 阅读(35) 评论(0) 推荐(0)