| 题目名称 | 2034. [Tyvj]方块消除 |
|---|---|
| 输入输出 | eliminate.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 mikumikumi
于2015-09-10加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：20， 提交：27， 通过率：74.07% | ||||
 Lucius |
100 | 0.091 s | 33.16 MiB | C++ |
|
Lucius |
100 | 0.095 s | 97.68 MiB | C++ |
|
Lucius |
100 | 0.122 s | 253.71 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.188 s | 44.64 MiB | C++ |
 zhengtn03 |
100 | 0.218 s | 35.64 MiB | C++ |
 6434 |
100 | 0.263 s | 35.64 MiB | C++ |
 Furyton |
100 | 0.273 s | 35.64 MiB | C++ |
 lingyixiaoyao |
100 | 0.277 s | 35.64 MiB | C++ |
 BFZD |
100 | 0.283 s | 35.65 MiB | C++ |
 mikumikumi |
100 | 0.399 s | 35.64 MiB | C++ |
| 关于 方块消除 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
题面已改
 KZNS
2017-02-16 15:33
4楼
| ||||
|
题面描述有误！！！
实测N的范围应为0至200。 Lucius
2016-11-12 09:34
3楼
| ||||
|
回复 @mikumikumi :
<a href="http://www.baidu.com">hehe<a>  <a href="
2015-09-15 17:23
2楼
| ||||
|
《对一类动态规划问题的讨论》徐源盛 国家集训队论文
| ||||
【题目描述】
Jimmy最近迷上了一款叫做方块消除的游戏。
游戏规则如下：$n$个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻方块颜色相同，则这两个方块属于同一区域。游戏时，你可以任选一个区域消去。设这个区域包含的方块数为$x$，则将得到$x^2$个分值。方块消去之后，其右边的所有方块就会向左移。虽然游戏很简单，但是要拿高分也很不容易。Jimmy希望你能找出得最高分的最佳方案，你能帮助他吗？
【输入格式】
第一行包含一个整数$n(0\leq n\leq 200)$，表示方块数目。
第二行包含$n$个数，表示每个方块的颜色（$1$到$n$之间的整数）。
【输出格式】
仅一个整数，即最高可能得分。
【样例输入】
9 1 2 2 2 2 3 3 3 1
【样例输出】
29
【样例解释】
