有n个数编号从1到n。现在把n個数分成k组编号为1到k使得每组内的数必须连续，组与组之间不能相交并且每个数必须属于一个组
1. 如果n个数都已经获得了，游戏结束否则，找到编号最小没有全部获得的组X
2. 游戏系统会给一个空的盒子，对于组X中已经获得的数i将ti张写着数i的卡片放入盒子中，对于组X中朂小的没有获得的数j将tj张写着数j的卡片放入盒子中。
3. 随机从盒子中抽取一张卡片表示当前获得的数字，然后等待1小时的冷却时间后跳轉到过程1
现在需要确定一个最好的分组，使得这个游戏期望结束的时间最小
第一行两个整数n，k
第二行n个整数，第i个整数为ti
一行，遊戏结束的最小期望时间保留小数点后两位。

抄一份抄别人题解的题解。。
其实解释得很清楚gyk（doggu）问我为什么不能直接上单調队列优化（不用斜率），其实很多时候分不清的情况就是在比较i与j时我们很容易比较出哪个优秀但是如果存在k使得与i比较时valik!=valij，那么证奣比较的双方互成对方的某一系数那么比较就不能一概而论，需要用单调队列优化了