【动态规划】bzoj1669 [Usaco2006 Oct]Hungry Cows饥饿的奶牛
2015-06-24 09:38
429 查看
#include<cstdio> #include<algorithm> using namespace std; int n,a[5001],b[5001],en; int main() { scanf("%d",&n); for(int i=1;i<=n;++i) scanf("%d",&a[i]); for(int i=1;i<=n;++i) { int *p=lower_bound(b+1,b+en+1,a[i]); if(!(*p)) ++en; (*p)=a[i]; } printf("%d\n",en); return 0; }
相关文章推荐
- 表友汇PC端技术解析之RadioButtonList控件的使用
- 关于电视机中DTV码流对android的Timer的影响
- HTML中使背景图片自适应浏览器大小
- 【状压dp】【bitset】bzoj1688 [Usaco2005 Open]Disease Manangement 疾病管理
- 为什么都反对XML而支持使用json呢?
- [转]RESTful API 设计指南
- 关于 const 用法说明
- poj2411 Mondriaan's Dream
- 免费CDN
- 用block将UIAlertView与UIActionSheet统一起来
- 多个Fragment 切换时不重新实例化
- 狄利克雷条件
- 添加网站外链的10个小技巧-成都网站建设
- Android系统开发必备知识
- hdu5273(区间逆序对的个数)
- 【转】python3.3.3右键菜单Edit with IDLE不能启动,打开IDLE后新建和打开闪退问题
- AndroidManifest.xml——data
- Android 使用正则表达式来快速生成多套dpi及分分辨率适配的UI
- 《实体解析与信息质量》- 2.1.9 信息质量(IQ)和实体解析(ER)
- 参数服务器学习笔记