UVA10559 方块消除 Blocks

题目描述

有 $n$ 个带有颜色的方块，每消除一段长度为 $x$ 的连续的相同颜色的方块可以得到 $x^2$ 的分数，你需要用一种最优的顺序消除所有方块使得得分最多。

第一行输入测试数据组数 $t(1≤t≤15)$ 。

每组测试数据包含两行。

第一行输入一个正整数 $n(1≤n≤200)$ ，即方块数。

第二行输入 $n$ 个数，代表每个方块的颜色。数字的大小在 $1\sim n$ 之内。

输出 $\texttt{Case x: }y$ ，其中 $\texttt{x}$ 表示当前是第几组数据， $y$ 表示答案。

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

Case 1: 29
Case 2: 1