CodeForces-740B Alyona and flowers

  题目要求选择一些花的集合，如果暴力去枚举每种选择方法明显是不行的。换种方式考虑：每一个集合都能为最后的答案做出要么正的、要么负的、要么0贡献，先把所有集合能做出的贡献预处理，然后从m个集合里面选择贡献为正的即可。

AC代码：

#include<cstdio>const int maxn=100+5;struct node{int l,r;int ans;}b[maxn];int a[maxn];int main(){int n,m;while(scanf("%d%d",&n,&m)!=EOF){for(int i=1;i<=n;++i){scanf("%d",&a[i]);}for(int i=0;i<m;++i){b[i].ans=0;scanf("%d%d",&b[i].l,&b[i].r);for(int j=b[i].l;j<=b[i].r;++j)b[i].ans+=a[j];}int aa=0;for(int i=0;i<m;++i){if(b[i].ans>0) aa+=b[i].ans;}printf("%d\n",aa);}return 0;}

如有不当之处欢迎指出！