- 博客(1)
- 收藏
- 关注
原创 UVA 714-抄书(二分法)
UVA 714-抄书(二分法)题意:把一个包含n个正整数(不超过10^7)的序列划分成k个(1<=k<=n<=500)非空的连续子序列,每个正整数恰好是属于一个序列。S(i)表示第i个序列各个数之和,求所有S(i)的最大值尽量小的一种划分。如果有多个解,S(1)尽量小,如果仍有多解,S(2)尽量小,依此类推。
2016-08-29 21:36:38 539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人