方块消除 Blocks

题意翻译

## 题目描述 有 $n$ 个带有颜色的方块,没消除一段长度为x的连续的相同颜色的方块可以得到 $x^2$ 的分数,让你用一种最优的顺序消除所有方块使得得分最多。 ## 输入格式 第一行包含测试的次数 $t(1≤t≤15)$ 。 每个案例包含两行。 第一行包含整数 $n(1≤n≤200)$,即框数。 第二行包含 $n$ 个数,代表每个盒子的颜色。数字的大小 $1\sim n$ 内。 ## 输出格式 每个案例包含一行一个整数表示答案。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=17&page=show_problem&problem=1500 [PDF](https://uva.onlinejudge.org/external/105/p10559.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10559/f927a568b4914605c1a96872b42b738619d5b398.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10559/8089fe7d39d46ef5ab257112dd2b99a6bfdb62ca.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10559/fd3af27954e82442f5d122aa0bbb96682eabca18.png)

输入输出样例

输入样例 #1

2
9
1 2 2 2 2 3 3 3 1
1
1

输出样例 #1

Case 1: 29
Case 2: 1