设f[i][j]表示前i个人抄前j本书的最小时间,S[i]表示前i本书所花费的最小时间。
那么初始状态就是f[1][i]=S[i] f[i][i]=max(f[i-1][i-1],S[i]-S[i-1])
转移方程：f[i][j]=min(f[i-1][k],S[j]-S[k]) k∈[1,j)
最终状态：f[K][N]
由于只要输出一种解，将得到的f[K][N]贪心求出每个人的抄写时间。

这个卡时间过……

再次被读入\n给坑了

练一练pollard_rho

排前头的竟然是Pascal，是C++中数组下标只能从0开始的原因？

回复 @Chenyao2333 :
我才是逗比。。。

回复 @Chenyao2333 :
B套餐还是要按照天数算的，你举的例子的话如果用B套餐必须按那一整天算的
混用是可以的，只不过白白花了一些钱罢了，但可能比其他更优

回复 @Chenyao2333 :
看样例的流……

回复 @dxc4598 :
f_shit冯秋屌

除除除除除除除除除除除除
了了了了了了了了了了了了
111111111111111111111
333333333333333333333
444444444444444444444
组数据其他均没没有有环环环环环环环环环环环环环环环环

回复 @Chenyao2333 :
不是。是无向边，可以看第4个数据。
虽然根据水管可以推出是无向边，但是也不应该用箭头

回复 @隨風巽 :
不是有向边么?

这题应该不用long long 。
但他搞个“—>"，意思竟然不是有向边。

@cstdio 求解,愿闻其详

嘿,逗比在这里.....可能省选就这样逗比了.....

这题告诉我们要随手写longlong 没事多写unsigned long long !!!!!!!!!!!!!!!!!!!!!

两个套餐可混用否,如果混用,比如某一天读5本书,已经用套餐A读了4本书,这时候用套餐B怎么算?

*&!*(%(!&(%*&@#*$^ sgm居然是sigma，哇擦！！！！！
已修改，简直直接少了一维！！

之所以是“更”是因为有一道一模一样只是数据小的题目：SPOJ419……
这题在SPOJ上想过需要各种常数优化，比如不能用vector什么的……