【动态规划】bzoj1663 [Usaco2006 Open]赶集
2015-06-24 09:53
399 查看
http://blog.csdn.net/u011265346/article/details/44906469
#include<cstdio> #include<algorithm> using namespace std; #define N 401 struct Point{int p,v;}a ; bool operator < (const Point &a,const Point &b){return a.v<b.v;} int n,map ,f ; int main() { // freopen("bzoj1663.in","r",stdin); scanf("%d",&n); for(int i=1;i<=n;++i) { scanf("%d",&a[i].v); a[i].p=i; } sort(a+1,a+n+1); for(int i=1;i<=n;++i) for(int j=1;j<=n;++j) scanf("%d",&map[i][j]); for(int i=1;i<=n;++i) if(map[1][a[i].p]<=a[i].v) f[i]=1; for(int i=1;i<=n;++i) for(int j=1;j<i;++j) if(a[j].v+map[a[j].p][a[i].p]<=a[i].v) f[i]=max(f[i],f[j]+1); printf("%d\n",*max_element(f+1,f+1+n)); return 0; }
相关文章推荐
- Linux bash脚本及常用命令--不断更新中
- Makefile Shell 脚本;sed命令
- 外贸行销网站建设的重点体现在哪里
- linux下搭建svn
- 悲催教训:网站修改切忌直接替换源文件
- Linux的SOCKET编程详解
- [置顶] CentOS 常用命令
- Linux系统Load average负载详细解释
- linux 磁盘性能监控
- 简析外贸网站建设应注意的要术
- Runloop学习笔记
- 学会鉴别网站内容质量 促进网站持续发展
- 【状压dp】【bitset】bzoj1688 [Usaco2005 Open]Disease Manangement 疾病管理
- 添加网站外链的10个小技巧-成都网站建设
- #leetcode#Course Schedule
- 牛客网-- 运维工程师综合练习卷二---练习改错
- [转]Rest架构成熟度
- 个人站长做什么网站比较实际
- MyEclipse Maven Tomcat
- 浅谈网站建设的几个实用技巧