logo AlgoBeat OnlineJudge
登录 注册

#101584. [BZOJ 1584] [Usaco2009 Mar]Cleaning Up 打扫卫生

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

头奶牛,每头那牛都有一个标号 ,现在 FJ 要把这些奶牛分成若干段,定义每段的不和谐度为:若这段里有 个不同的数,该段的不和谐度即为 ,总的不和谐度就是所有段的不和谐度的总和。请你计算分段之后的最小不和谐度。

输入格式

  • 第一行:两个整数

  • 行: 个整数,代表每个奶牛的编号。

输出格式

  • 第一行:一个整数,代表最小不和谐度

样例

样例输入 #1

13 4
1
2
1
3
2
2
3
4
3
4
3
1
4

样例输出 #1

11

数据范围与提示

对于 的数据,

Usaco2009 Mar Gold