摘要：
Que 【Description】 给出一个n个数组成的序列，这n个数的值∈[1,m]，对于一段区间，如果其中值的种类数为K，那么我们称这段区间的价值为K2。请将序列进行合适的划分，使得总价值最小。总价值为各段价值之和。 【Input Format】 第一行两个数n，m。 接下来n行，每行一个数，表示序列中每个数的值。 【Output Format】 一个数，表示总价值。 【Sample Input】 13 4 1 2 1 3 2 2 3 4 3 4 3 1 4 【Sample ... 阅读全文
2011年10月30日
