摘要：http://poj.org/problem?id=1390 (题目链接) 题意 给出一排方块，每次可以把颜色相同的消掉，获得长度的平方的分数，问最大得分。 Solution 蜜汁dp。。 我们把颜色相同的一段缩起来，$c[i]$表示第$i$段的颜色，$len[i]$表示第$i$段的长度。 $f[i 阅读全文

摘要：http://uoj.ac/problem/125 (题目链接) 题意 在网格上写“NOI”，每个格子上有一些权值，要求覆盖的权值最大。书写有一些规则。 Solution 将“NOI”分成11个部分，每个部分都是有几个有相同特点的矩形构成的，按列dp前缀最大值优化一下即可。看起来很难码的样子，其实套 阅读全文

摘要：http://poj.org/problem?id=3016 (题目链接) 题意 给出一个数列，将一个数${a_i}$更改为${b_i}$的代价为${|a_i-b_i|}$。求将数列改为不递减的最小代价 Solution 话说我现在还没弄得明白→_→感觉论文的证明写的好搓。。 左转题解：http:/ 阅读全文

摘要：http://poj.org/problem?id=1160 (题目链接) 题意 按照递增顺序给出一条直线上坐标互不相同的n个村庄，要求从中选择p个村庄建立邮局，每个村庄使用离它最近的那个邮局，使得所有村庄到各自所使用的邮局的距离总和最小。 Solution 经典dp方程： 其中f[i][j]表示前 阅读全文