标签：整数 include pre cte color desc one name class
离NOIP只有不到20天了
今天初赛成绩出来了 貌似大家都考的不错
一下午静不下心来 被BZOJ又虐爆了
自己这么弱还一直颓
目标400+ 明年省选压力小一点吧
跟老师争取了每天晚饭前30分钟的时间训练 加上吃饭时间大概一个小时吧
要多做一点基础题了 再多写几遍模板
河北复赛在秦皇岛 燕山大学
会不会爆零啊 好担心 学校太弱 唉唉唉
为了省队 一定要加油
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define maxd 710 5 using namespace std; 6 int n,w[maxd],v[maxd][2][2],mem[maxd][2][2]; 7 int dp(int k,int a,int b){ 8 if(v[k][a][b]) return mem[k][a][b]; 9 v[k][a][b]=1; 10 int &ans=mem[k][a][b]; 11 if(k==2){ 12 return ans=w[1]*a+w[2]*b; 13 } 14 ans=dp(k-1,0,a)+b*w[k]; 15 if(!(a==1&&b==1)) 16 ans=max(ans,dp(k-1,1,a)+b*w[k]); 17 return ans; 18 } 19 int main() 20 { 21 scanf("%d",&n); 22 for(int i=1;i<=n;i++) scanf("%d",&w[i]); 23 memset(v,0,sizeof(v)); 24 printf("%d",max(dp(n,1,0),max(dp(n,0,1),dp(n,1,1)))); 25 return 0; 26 }
标签：整数 include pre cte color desc one name class
原文地址：http://www.cnblogs.com/gzhonghui/p/6023996.html
