//真背背啊,,以前做过这个题,,当时不会,弄半天是个经典的"最大值最小化"问题,,主要出错在忘判左右界了,
//比如1000000 1 1 1分3份得时候 要注意左界; 1 2 3 4 5 分成5分的时候时候要注意右界
//得到的经验就是 如果当找不到code 的bug 时候,考虑边界情况,,数据的边界或者极限值可能是根救命稻草哟哟哟哟哟哟哟
一个dp的方法:
设dp[i,j]表示前j个人复制前i本书所需要的最少时间,有状态转移方程dp[i,j]=min(dp[i,j],max(dp[v,j-1],sum[v+1,i])),其中1<=i<=m,1<=j<=k,j-1<=v<=i-1,sum[v+1,j]表示第v+1本书到第i本书的页数之和。
http://www.cppblog.com/mythit/archive/2009/06/16/87770.html