P4931 - OI联盟[202403]T5 强迫症 - 大牛OJ

内存限制：512 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：3 解决：2

提交提交记录统计讨论版露一手!

超市的货物架上摆满了各式各样的物品，新来的理货员希望这些物品都一样。但如果换掉某个物品，就需要花掉p元。可喜可贺的事情是，如果换走相邻且相同的物品，花费的物品价格一样。
我们现在需要花最少的钱实现这一目标，请你来帮他算一下花费。

输入第一行是两个整数n，p。代表接下来有n个数字 $a_{i}$ 。p的含义参考题目描述
接下来一行n个整数，n个数字分别代表每个物品

输出仅一行一个整数表示最小花费

5 100
1 2 2 2 1

## 数据范围：

换走中间三个相邻且相同的数字 2 总花费为 100
对于10%的测试点，保证 $a_{i}$ 各不相同
对于20%的测试点，保证 $1 \leq n \leq 10$
对于50%的测试点，保证 $1 \leq n \leq 1000$
对于100%的测试点，保证 $1 \leq n \leq 5000$ ， $1 \leq p \leq 100$ ， $0 \leq a_{i} \leq 10000$
题目保证每个数字出现的次数不超过10次

OI联盟月赛

提交提交记录统计讨论版露一手!