Bsny的书架乱成一团了帮怹一下吧！

他的书架上一共有n本书，我们定义混乱值是连续相同高度书本的段数例如，如果书的高度是3030，3131，32那么混乱值为3；30，3232，31的混乱值也为3但是31，3231，3231的混乱值为5，这实在是太乱了

Bsny想尽可能减少混乱值，但他有点累了所以他决定最多取出k本书，再随意將它们放回到书架上你能帮助他吗？

第一行两个整数nk，分别表示书的数目和可以取出的书本数目

接下来一行n个整数表示每本书嘚高度。

仅一行一个整数表示能够得到的最小混乱值。

40%的数据：书的高度不是25就是32高度种类最多2种。

100%的数據：1≤k≤n≤100注意所有书本高度在[25,32]。

这道题是两年前出的已经有很多题解了。正解是DP比较复杂的状态压缩动态规划，这里就不多講了我将要讲另一种方法（纯属瞎搞），虽然很难AC但平均可以得90分，在比赛里是很值的（这种方法不怎么用想很容易实现，得分效率高在不会做的时候是个不错的方法）。看到n比较小但2^n枚举每本书是否取出肯定不行，不过还不算太离谱想想曾经zhw学长教的一种方法——模拟退火法，在这题里似乎可行在状态确定的情况下，可以轻松地在O(n)的时间里算出混乱度然后直接套模拟退火法的模板就好了。可是这种方法不常用，以至于我把退火的概率公式忘记了……然后随便编了一个大概的趋势有那么一点像，但不靠谱
这是我练习賽是的代码，公式乱造只有55分（还可以了）