| 比赛场次 | 692 |
|---|---|
| 比赛名称 | 2025暑期集训第4场 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2025-07-05 08:00:00 |
| 结束时间 | 2025-07-05 13:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | syzhaoss |
| 注释介绍 |
| 题目名称 | 方块消除 |
|---|---|
| 输入输出 | eliminate.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 左清源 |
AAAAAAAAAA | 0.185 s | 15.78 MiB | 100 |
|
淮淮清子 |
AAAAAAAAAA | 0.430 s | 27.54 MiB | 100 |
|
wdsjl |
AAAAAAAAAA | 1.439 s | 26.48 MiB | 100 |
|
LikableP |
AWAAWWWWAW | 0.021 s | 1.46 MiB | 40 |
|
OTTF |
AWAAWWWWAW | 0.032 s | 3.84 MiB | 40 |
|
rb_tree |
WWAAWWWWAW | 0.055 s | 3.91 MiB | 30 |
|
小福鑫 |
AWAWWWWWWW | 0.028 s | 3.66 MiB | 20 |
|
李奇文 |
AWWWWWWWWW | 0.028 s | 3.68 MiB | 10 |
【题目描述】
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
【样例解释】
