摘要: 没有AC它,但是我已经试过很多例子了,都通过,所以放弃做它了,贴上我的错误代码,这道题目要注意它的数值,150000啊,时限又是1秒,也就是10的9次方,如果你用了两重循环,可想而知,超过那个最大值,所以只能有一重循环,dp中一重循环的,我只有在最大非递增序列看到,还有那道hehe中见到,所以我尝试了一下跟hehe的算法,时间上符合题目的要求了,可是还是通不过,蛋碎啊#include "string.h"#include "iostream"using namespace std;int f[101000][510];int n,num[101000], 阅读全文
posted @ 2013-08-19 11:21 龙城星 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 自己粗心大意了啊,结果没有通过#include "iostream"#include "string.h"using namespace std;int maxb(int a,int b){return a>b?a:b;}int f[10000][10000];int main(){ int Case,i,num,j,list[10010],sum,max,k,s1,s,e,min,v,m; cin>>Case; for(m=1;m>num; for(j=1;j>list[j]; max=list[1];s=1;e=1; f 阅读全文
posted @ 2013-08-19 11:14 龙城星 阅读(263) 评论(0) 推荐(0) 编辑