code[vs] 3027线段覆盖2
2017-04-23 20:25
357 查看
/* 作者:桦清_L */ #include <iostream> #include <algorithm> using namespace std; struct node { long long int l,r,v; }a[1001]; int dp[1001]; int cmp(node a,node b) { return a.r<b.r; } int main() { int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i].l>>a[i].r>>a[i].v; sort(a,a+n,cmp); //右顶点对齐 int m1,m2=0; //m1记录i之前,与i不相交的线段的价值的最大值 for(int i=0;i<n;i++) { m1=0; for(int j=0;j<i;j++) { if(a[j].r<=a[i].l) m1=max(m1,dp[j]); } dp[i]=m1+a[i].v; m2=max(m2,dp[i]); } cout<<m2<<endl; return 0; }
相关文章推荐
- Code[vs] 3027 线段覆盖 2(dp求和)
- Codevs 3027 线段覆盖 2 序列dp
- CODEVS 3027 线段覆盖 2
- Codevs3027 线段覆盖2
- codevs 3037 线段覆盖 5,codevs 3012 线段覆盖 4,codevs 3027 线段覆盖 2
- CodeVS 3027 线段覆盖2
- codevs 3027 线段覆盖 2 (简单dp)
- codevs 3027线段覆盖2
- Codevs 3027 线段覆盖2
- CODE[VS] 3027 线段覆盖 2
- CODE[VS] 3027 线段覆盖 2
- codevs3027 线段覆盖2(DP)
- codevs3027 线段覆盖2(DP)
- codevs 3027线段覆盖 2
- 【codevs3012】线段覆盖4
- 【贪心】【排序】【codevs 1214】线段覆盖
- codevs 1214 线段覆盖(贪心 or dp)
- 【基础练习】【贪心】codevs1214 线段覆盖题解
- 【20171111】 Codevs 1214 线段覆盖
- codevs 3012 线段覆盖 4 & 3037 线段覆盖 5