Codevs 3027 线段覆盖 2
来源:互联网 发布:知之阅读安卓 编辑:程序博客网 时间:2024/06/07 06:03
题目:
http://codevs.cn/problem/3027/
题解:
将所有线段按照右端点排序,划分阶段;
dp[i]表示第i条线段是最后选择的线段时的最大价值;
for 1~i
如果j线段的右端点
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int N=10000+50;int dp[N],ans,n;struct node{ int l,r,val;}xd[N];bool cmp(node a,node b){ return a.r<b.r;}int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d%d%d",&xd[i].l,&xd[i].r,&xd[i].val); } sort(xd+1,xd+n+1,cmp); for(int i=1;i<=n;i++){ dp[i]=xd[i].val; for(int j=1;j<i;j++){ if(xd[j].r<=xd[i].l){ dp[i]=max(dp[i],dp[j]+xd[i].val); } } ans=max(ans,dp[i]); } printf("%d",ans);}
阅读全文
0 0
- Codevs 3027 线段覆盖2
- CodeVS 3027 线段覆盖2
- 【Codevs 3027】线段覆盖2
- CODEVS 3027 线段覆盖 2
- Codevs 3027 线段覆盖 2
- codevs 3037 线段覆盖 5,codevs 3012 线段覆盖 4,codevs 3027 线段覆盖 2
- 线段覆盖2 CODEVS
- Codevs 3027 线段覆盖 2 序列dp
- codevs 3027_线段覆盖 2_dp
- codevs 3027 线段覆盖 2 (简单dp)
- codevs 1214 线段覆盖
- 【codevs 1214】线段覆盖
- Codevs 1214 线段覆盖
- CODEVS 1214线段覆盖
- codeVS 1214 线段覆盖
- codevs 1214 线段覆盖
- 线段覆盖 CODEVS
- Codevs 1214 线段覆盖
- GdbServer和libuuid移植到HISI3520d
- C++ 之 继承和派生(1)
- 迭代器 Iterator
- Docker下,实现多台机器之间相互SSH免密码登录
- 【Bootstrap框架】——起步(Startup)
- Codevs 3027 线段覆盖 2
- JAVA运算符
- CentOS7格式化和挂载数据盘
- Zotero
- php面试题
- LoadRunner VuGen 小结
- Struts2 框架技术
- IP、TCP、UDP校验和计算
- CSDN如何转载博客