Vijos P1577可怜的Oliver
来源:互联网 发布:青岛专业seo服务公司 编辑:程序博客网 时间:2024/04/30 07:13
入门LIS。
#include<iostream>using namespace std;const int MAXN=10000+1;struct Node{int s;int e;};bool mymax(int a,int b){if(a>b){return true;}else{return false;}}int main(){int t,n;Node hw[MAXN];int dp[MAXN]={0};cin>>t>>n;for(int i=0;i<n;i++){cin>>hw[i].s;cin>>hw[i].e;}for(int i=t;i>0;i--){bool k=true;int max=0;for(int j=n-1;j>=0;j--){if(hw[j].s==i){k=false;if(dp[i+hw[j].e]>max){max=dp[i+hw[j].e];}}}if(!k){dp[i]=max;}if(k){dp[i]=dp[i+1]+1;}}cout<<dp[1]<<endl;return 0;}
0 0
- Vijos P1577可怜的Oliver
- 【动态规划】【RQNOJ】可怜的Oliver
- 【动态规划】【RQNOJ】可怜的Oliver
- Tyvj P1577 泥泞的道路
- 【BFS】Oliver的救援
- Oliver的救援
- oliver的救援
- SSL_2278 Oliver的救援
- Oliver的救援
- Oliver的救援--SSL 2278
- Oliver的救援pascal程序
- SSL P2278 Oliver的救援
- Oliver的救援(广度优先搜索)
- Oliver的救援(广搜练习题)
- SSL P2278 Oliver的救援 题目
- 可怜的Delphi,可怜的Borland!
- 可怜的BLOG
- 可怜的猴子
- new 对象加括号和不加括号的区别
- C++中智能指针的设计和使用
- Android 开源框架Universal-Image-Loader完全解析(一)--- 基本介绍及使用
- Android模拟器无法上网问题
- iOS开发中获取上月的起止时间(NSCalendar、NSDateComponents和NSDate的使用)
- Vijos P1577可怜的Oliver
- Android UI学习之TextView
- hihocoder #1170 机器人 && 编程之美2015复赛
- 开发android中,去掉标题,禁止Activity旋转
- openvswitch的安装和卸载
- Vijos P1571笨笨的导弹攻击
- POJ 1636 Prison rearrangement
- C#中Thread.IsBackground 属性
- Vijos P1369难解的问题