2017年12月29日
[Uva10559]Blocks（区间DP）
摘要： Description 题意：有一排数量为N的方块，每次可以把连续的相同颜色的区间消除，得到分数为区间长度的平方，然后左右两边连在一起，问最大分数为多少。 $1\leq N\leq200$ Solution 区间DP，对于一个连续的同色区间，可以直接消掉，或者从左边或者右边搞到和它同色的区间和在一起 阅读全文
posted @ 2017-12-29 20:24 void_f 阅读(423) 评论(0) 推荐(0) 编辑