/*Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 147728 Accepted Submission(s): 34527
Problem Description
Given a s...
分类：
其他好文 时间：
2014-09-27 03:55:39
阅读次数：
237
HDU 1003 Max Sum（最大子列和）...
分类：
其他好文 时间：
2014-09-16 22:15:51
阅读次数：
248
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7)...
分类：
其他好文 时间：
2014-09-15 21:02:09
阅读次数：
240
题目链接虽然题目不难，但是1A还是很爽， 只是刚开始理解错题意了，想了好久。 还有据说这个题用vector会超时，看了以后还是用邻接吧。题意：给一颗树，保证是一颗树，求去掉一个点以后的联通块里节点的数目的 最大值最小，求这样的点，并按照递增顺序输出。分析：d[father] = max(n-sum,...
分类：
其他好文 时间：
2014-09-10 12:18:50
阅读次数：
199
下面模拟过程：1.首先，读取第一个数据，令now和max等于第一个数据，初始化first,last,x位置2.然后，读入第二个数据，判断①. 若是now+next 2 using namespace std; 3 int main() 4 { 5 int n,i,m,max,now,j,ne...
分类：
其他好文 时间：
2014-09-10 01:35:09
阅读次数：
212
d[i][j]表示i行j列格子可以得到的最大值顺着来的时候d[i][j]=max(d[i-1][k]+sum[k...j])=max(d[i-1][k]-sum[1..k-1]+sum[1...j]) sum[1...j]是固定值 只要找d[i-1][k]+sum[1...k] 的最大值就可以了找法...
分类：
其他好文 时间：
2014-09-06 21:10:33
阅读次数：
253
T1：模拟自己第一天的简直跟白痴一样啊...模拟都会打错..当时貌似在更新最大值的时候打逗比了...if((sum[x]==max && xmax){max=sum[x];maxh=x;//现在（也就是9月+）再看，脑袋里只有sortsortsort，连最基本的更新最大指都忘了....智商唉.......
分类：
其他好文 时间：
2014-09-06 12:23:03
阅读次数：
271
题目地址：HDU 1003
DP好弱。。先补补DP的基础。。。
这题就是记录起始点与终止点，然后每当发现一个更大的，就更新。从左往右扫一遍就行了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-09-03 16:58:07
阅读次数：
204
题解上说这是DP+单调队列优化，我觉得这已经不算是DP了，只算是练习单调队列吧。设dp[i]表示以a[i]结尾的不超过m个的最大的子段和dp[i] = max(sum[i]-sum[i-k])1 2 #include 3 #include 4 #include 5 #define INF 0x...
分类：
其他好文 时间：
2014-08-24 23:33:43
阅读次数：
192
