2019年4月1日
POJ 1191 棋盘分割（区间DP）题解
摘要： 题意：中文题面 思路：不知道直接暴力枚举所有情况行不行。。。 我们可以把答案转化为 所以答案就是求xi2的最小值，那么我们可以直接用区间DP来写。设dp[x1][y1][x2][y2][k]为x1 y1 到 x2 y2 区间分割为k份的最下平方和，显然k = 1是就是区间和的平方。 写了6层for， 阅读全文
posted @ 2019-04-01 21:00 KirinSB 阅读(171) 评论(0) 推荐(0) 编辑