2019年2月16日
洛谷P1436 棋盘分割
摘要： 二维区间DP/记忆化搜索 原题是求均方差 需要用数学知识化简 转化为求最小平方和 状态：f[k][x1][y1][x2][y2] 表示把左上端点为(x1,y1)、右下端点为(x2,y2)的棋盘分割成k个部分所得的最小平方和 边界：当k=1时 为(x1,y1)到(x2,y2)的和的平方 目标：f[n] 阅读全文
posted @ 2019-02-16 23:52 宇興 阅读(154) 评论(0) 推荐(0) 编辑