2016-5-30：实验室第五天

今天状态很一般，在实验室里面呆着也不知道做了什么。突然发现之前acm培训的那些基础算法都忘了不少，重新复习一下。从最长上升子序列开始，然后背包问题。DP搞得好了，就看一下高精度。

hduoj-1003:max sum

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003

ac代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

int dp;
int maxn,maxx,maxy,s,e;
int pic[100005];
int main()
{
int K;
int T;
int cnt=0;
cin>>K;
while(K--)
{
if(cnt) cout<<endl;
maxn=-1<<31,dp=-1,s=1,e=1;
cin>>T;
for(int i=0; i<T; i++) scanf("%d",&pic[i]);
for(int i=0; i<T; i++)
{
if(dp<0)
{
dp=pic[i];
s=i;
e=i;
}
else
{
dp+=pic[i];
e=i;
}
//cout<<"DP:"<<dp<<endl;
if(maxn<dp)
{
maxn=dp;
maxx=s;
maxy=e;
}
}
printf("Case %d:\n",++cnt);
printf("%d %d %d\n",maxn,maxx+1,maxy+1);

}
return 0;
}

很简单的dp题我做的很水，做了一个晚上，今天状态真心差，做的题很少有很水，其他人都很强了已经，我还得努力啊。

现在是晚上八点四十五，我觉得我心态要爆炸了。就先这样吧，今天学到这里。回去调整一下。

最近压力好大。