摘要： 题目链接:http://poj.org/problem?id=2479 基础DP题，跟以前做的最大子段和差不多。数据量比较大，一开始用cin,cout输入输出，超时，改成scanf就好了。#include<iostream>#include<fstream>#include<algorithm>#include<cstring>usingnamespacestd;intdp[50005],a[50005];intmain(){//fstreamcin("x.in");intt,n,i;memset(dp,0,sizeof(dp 阅读全文