Codeforces Round #381 (Div. 2) B. Alyona and flowers（思维题目）

题目链接：http://codeforces.com/contest/740/problem/B

【中文题意】现有n朵花，给你m组l和r，分别代表n朵花的一个子序列的左端点的位置和右端点的位置。每朵花在子序列出现的次数*它本身的价值就是可以增加的价值。这m个子序列你可以选择0-m个。但是每个最多只能选一次。
问你能增加的最大的价值是多少。
【思路分析】既然是增加的话，那么要求计入的每个子序列可以增加的价值都为正数，然后搞一个优先队列，把每个子序列可以产生的价值压进去，然后再把正的加上就好了。其实可以不用优先队列，每一次算出来大于0的话加上就好了。这个题我处理了一下数据，把所有的数据都加了100，为了方便计数。
【AC代码】

#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>using namespace std;#define N 10000000000#define LL long longint a[105],book[205],book2[205],book3[205];int main(){    int n,m;    while(~scanf("%d%d",&n,&m))    {        for(int i=1;i<=n;i++)        {            scanf("%d",&a[i]);            book[a[i]+100]++;        }        priority_queue<int>q;        int l,r;        for(int i=1;i<=m;i++)        {            for(int j=0;j<=200;j++)            {                book2[j]=0;                book3[j]=1;            }            scanf("%d%d",&l,&r);            for(int j=l;j<=r;j++)            {                book2[a[j]+100]++;                book3[a[j]+100]=0;            }            int sum=0;            for(int j=l;j<=r;j++)            {                if(book[a[j]+100]&&book2[a[j]+100]&&book3[a[j]+100]==0)                {                    book3[a[j]+100]=1;                    //printf("++%d %d\n",a[j],book2[a[j]+100]);                    sum+=a[j]*book2[a[j]+100];                    //printf("---%d\n",sum);                }            }            //printf("%d***\n",sum);            q.push(sum);        }        int re=0;        while(!q.empty())        {            int tt=q.top();            //printf("%d\n",tt);            q.pop();            if(tt>0)            {                re+=tt;            }        }        printf("%d\n",re);    }    return 0;}