标签:des style blog color os io for 数据 div
1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 6 using namespace std; 7 8 struct nn{ 9 int s,e; 10 int p; 11 }dd[1010]; 12 int dp[1010]; 13 bool cmp(nn n1,nn n2) 14 { 15 if(n1.e!=n2.e) 16 return n1.e<n2.e; 17 else 18 return n1.p>n2.p; 19 } 20 21 int main() 22 { 23 int T; 24 scanf("%d",&T); 25 while(T--) 26 { 27 int m,n; 28 memset(dp,0,sizeof(dp)); 29 scanf("%d%d",&m,&n); 30 for(int i=0;i<n;i++) 31 { 32 scanf("%d%d%d",&dd[i].s,&dd[i].e,&dd[i].p); 33 } 34 sort(dd,dd+n,cmp); 35 for(int i=0;i<n;i++) 36 { 37 for(int j=m;j>=dd[i].e;j--) 38 { 39 if(dd[i].e<=m) 40 dp[j]=max(dp[j],dp[dd[i].s-1]+dd[i].p); 41 } 42 } 43 printf("%d\n",dp[m]); 44 } 45 return 0; 46 }
标签:des style blog color os io for 数据 div
原文地址:http://www.cnblogs.com/mis-xiao/p/3940173.html