hdu 4293 2012成都赛区网络赛 dp ****

题意：有n个人，可任意分成若干组，然后每个人个各提供一个信息，表示他们组前面有多少人，后面有多少人。问最多有多少个信息是不冲突的。

将n个人看成一组区间，然后每个人的信息可以表示为该人所在组的区间，然后求最大不相交的区间个数（区间可以完全覆盖），注意不是区间长度，长度是贪心

 #include <iostream>
 #include <cstdio>
 #include <cmath>
 #include <string>
 #include <cstring>
 #include <cstdlib>
 #include <algorithm>
 using namespace std;
 const int N = ;
 int mp[N][N], dp[N];
 struct point
 {
     int a, b;
 } p[N];
 bool cmp(point x, point y)
 {
     if(x.b!=y.b) return x.b<y.b;
     else return x.a < y.a;
 }
 int main()
 {
     int n, a, b;
     while(scanf("%d", &n)!=EOF)
     {
         for(int i=; i<n; i++)
         {
             scanf("%d%d", &a, &b);
             p[i].a = a+;
             p[i].b = n-b;
         }
         sort(p, p+n, cmp);
         memset(mp, , sizeof(mp));
         memset(dp, , sizeof(dp));
         for(int i=; i<n; i++)
         {
             a = p[i].a, b = p[i].b;
             if(a>b)
                 continue;
             if(mp[a][b]>=b-a+)
                 continue;
             mp[a][b]++;
             dp[b] = max(dp[b], dp[a-]+mp[a][b]);
             for(int j=b+; j<=n; j++)
                 dp[j] = dp[b];
         }
         printf("%d\n", dp[n]);
     }
     return ;
 }