- 博客(2)
- 收藏
- 关注
RSS订阅原创 POJ 2479-Maximum sum
题意详细描述：点击打开链接 题意：给出一个整数序列，选出两个不相交的连续子序列其和为sum，求sum的最大值。 思路： 有两的连续的子序列，l[i]表示1~i个整数中选连续的若干个且以a[i]结尾的子序列和的最大值，则l[i]=max(a[i], l[i-1]+a[i])；r[i]表示i~n个整数中选连续的若干个且以a[i]开头的子序列和的最大值，则r[i]=max(a[i], r[
2016-09-02 16:35:17
221
原创 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
599
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人