[ CodeVS冲杯之路 ] P3027

　　不充钱，你怎么AC？

　　题目：http://codevs.cn/problem/3027/

　　显然是DP题，先按线段的右端点升序排序

　　设 f[i] 为dp到第 i 个线段时最大的价值

　　

　　目标状态为 max(f[i])

 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 #include<cmath>
 #include<iostream>
 #include<algorithm>
 #define N 1001
 using namespace std;

 struct line
 {
     int l,r,c;
 }
     a[N];
 int f[N],n,ans;
 bool cmp(line x,line y)
 {
     return x.r<y.r;
 }
 int main()
 {
     int i,j;
     scanf("%d",&n);
     for (i=;i<=n;i++) scanf("%d%d%d",&a[i].l,&a[i].r,&a[i].c);
     sort(a+,a++n,cmp);
     for (i=;i<=n;i++)
     {
         for (j=;j<i;j++)
         {
             if (a[i].l>=a[j].r)
             {
                 f[i]=max(f[i],f[j]+a[i].c);
                 ans=max(f[i],ans);
             }
         }
     }
     printf("%d\n",ans);
     return ;
 }