1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAX = 1000; 7 int N, w[MAX], v[MAX], sum[MAX*MAX],i,num,n,j; 8 int...
分类：
其他好文 时间：
2015-04-07 19:19:42
阅读次数：
126
给你m本书，每本a[i]页(0 2 #include 3 #include 4 #define MAX 505 5 using namespace std; 6 int m, k; 7 long long arr[MAX], sum, Min, ans; 8 bool vis[MAX]; 9 int...
分类：
其他好文 时间：
2015-04-05 17:28:33
阅读次数：
119
6 -1 5 4 -7#includeusing namespace std;int main(){ int t,n,a,max,sum,start,end,temp; while(cin>>t){ for(int i=1;i>n; max=-1001;...
分类：
其他好文 时间：
2015-04-05 14:32:16
阅读次数：
111
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18653Accepted Submission(s): 6129...
分类：
其他好文 时间：
2015-03-28 12:46:23
阅读次数：
164
因为是circle sequence,可以在序列最后+序列前n项(或前k项);利用前缀和思想，预处理出前i个数的和为sum[i],则i~j的和就为sum[j]-sum[i-1],对于每个j,取最小的sum[i-1],这就转成一道单调队列了,维护k个数的最小值。--------------------...
分类：
其他好文 时间：
2015-03-21 16:52:50
阅读次数：
214
http://acm.hdu.edu.cn/showproblem.php?pid=1003Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s...
分类：
其他好文 时间：
2015-03-17 23:22:44
阅读次数：
267
题意：给出n个数的序列，求出最大的子串和，并输出起点和终点。
思路：dp[i]表示以i为结尾的最大子串和。...
分类：
其他好文 时间：
2015-03-17 12:36:29
阅读次数：
173
注意只有一个负数时，负数也算最大值。
#include
using namespace std;
int main()
{
int a[100001];
int T,T2=0,n,i;
int sum,maxsum,start,maxstart,maxend;
cin>>T;
while(T--)
{
cin>>n;
for(i=0;i>a...
分类：
其他好文 时间：
2015-03-11 17:10:39
阅读次数：
104
传送门：Max Sum Plus Plus题意：从n个数中选出m段不相交的连续子段，求这个和最大。分析：经典dp，dp[i][j][0]表示不取第i个数且前i个数分成j段达到的最优值，dp[i][j][1]表示取了第i个数且前i个数分成j段达到的最优值。那么有：dp[i][j][0]=max(dp[...
分类：
其他好文 时间：
2015-03-11 00:23:36
阅读次数：
143
DescriptionInput输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。Output对于输入数据中的GET-SUM和MAX-SUM操作，向输出文件依次打印结果，每个答...
分类：
其他好文 时间：
2015-03-10 21:13:49
阅读次数：
162
