2012年5月24日
棋盘分割
摘要： 终于过了。 题目：http://poj.org/problem?id=1191 dp，水平有限，想不清更新顺序，所以打的记忆化, f[n,x,y,xx,yy]表示还剩下n块，以及还剩下的这部分的左上角右下角坐标，所存储的最优值 需要对公式变形为n*σ*σ=Σ（xi-x )^2，维护的即为各项的和 代码： program sky;const maxn = 10000000;var ... 阅读全文
posted @ 2012-05-24 11:39 SunSky... 阅读(194) 评论(0) 推荐(0) 编辑