Link
【ybtoj】【区间DP课堂过关】【例题3】消除木块
【luogu】【UVA10559】 方块消除 Blocks
【UVA】【10559】Blocks
题面//因为不知道侵不侵权所以就是题面是私密的,有账号的直接看转送门就可了
题目大意
有 n n n个带有颜色的方块,没消除一段长度为 x x x的连续的相同颜色的方块可以得到 x 2 x^2 x2的分数,让你用一种最优的顺序消除所有方块使得得分最多。
解题思路
在洛谷解题报告中找了个讲得贼详细的才看懂的,不过那位巨爷的程序 (有点chou)
Code
#include <iostream>
#include <cstring>
#include <cstdio