newbielyx

摘要： 一道区间dp好题，在GZY的ppt里，同时在洛谷题解里看见了Itst orz。 题目大意 有n个带有颜色的方块，没消除一段长度为 $x$ 的连续的相同颜色的方块可以得到 $x^2$ 的分数，用一种最优的顺序消除所有方块使得得分最多。 Solution 一开始用的常规操作，设 $f_{i,j}$ 表示 阅读全文