[TJOI2011]书架
题目大意:输入两个正整数n,m,在输入n个数,将这n个数分成连续的若干段,满足每一段之和不超过m,同时使得这若干组中,每组的最大值之和最小,输出这个最小值。对于30%的数据,n ≤ 1,000。对于100%的数据,n ≤ 100,000,hi ≤ 10,000,m ≤ 1,000,000,000。30%做法:没学过dp的童鞋可以移步到其他题目去了这道题并不那么适合你......30%的数据,n&l...
原创
2018-03-22 21:11:36 ·
354 阅读 ·
0 评论