2014年2月25日
poj 1191 棋盘分割(dp + 记忆化搜索)
摘要： 题目：http://poj.org/problem?id=1191黑书116页的例题将方差公式化简之后就是 每一块和的平方 相加/n , 减去平均值的平方。可以看出来 方差只与 每一块的和的平方有关，所以就是求每个矩形的总分的平方和 尽量小。。。。 1 #include 2 #include 3... 阅读全文
posted @ 2014-02-25 21:32 水门 阅读(172) 评论(0) 推荐(0) 编辑