2017年9月7日
poj 1191 棋盘分割
摘要： 题目大意： 有一个8*8的正方形棋盘，每个格子有相对应的值，对于这个棋盘，我们可以割（n-1）次，使得切割后的n块棋盘权值和的标准差最小。 同时每次切割后下一次切割只能对上次被切割的其中一块进行切割，另一块就不能够再被切割了。 思路： dp 首先可以注意到棋盘非常小，是8*8，n<15也并不大，先利 阅读全文
posted @ 2017-09-07 18:41 jack_yyc 阅读(290) 评论(0) 推荐(0)