POJ-2533 裸LIS
来源:互联网 发布:php 指定变量类型 编辑:程序博客网 时间:2024/06/05 16:39
紫书上的模板还真是好套呢,我的代码算是,不不,还是个
#include <cstdio>#include <cstring>#include <vector>#include <queue>#include <iostream>#include <cmath>#include <vector>#include <algorithm>using namespace std;#define DEBUGconst int maxn=1000+5,maxv=26,INF=0x3f3f3f3f;int n,d[maxn],a[maxn];int dp(int i){ int& ans=d[i]; if(d[i]>0)return ans; ans=1; for(int j=i+1;j<=n;j++){ if(a[j]>a[i]) ans=max(ans,dp(j)+1); } return ans;}int main(){#ifdef DEBUG freopen("in.txt", "r", stdin); freopen("out.txt", "w", stdout);#endif cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } int ans=0; for(int i=1;i<=n;i++){ ans=max(ans,dp(i)); } printf("%d\n",ans );#ifdef DEBUG fclose(stdin); fclose(stdout);#endif return 0;}
阅读全文
0 0
- POJ-2533 裸LIS
- POJ 2533-Longest Ordered Subsequence(裸LIS)
- poj 2533 DP(LIS)
- POJ 2533 LIS模板
- POJ 2533 LIS
- POJ 2533 LIS N2
- [DP-LIS] POJ 2533
- poj-2533-LIS模板题
- poj 2533(裸的LIS,很少见的水题)
- POJ 2533 Longest Ordered Subsequence 典型LIS
- POJ 2533 Longest Ordered Subsequence DP(LIS)
- poj - 2533 - Longest Ordered Subsequence(LIS)
- Poj 2533 Longest Ordered Subsequence(LIS)
- poj 2533 Longest Ordered Subsequence (LIS)
- POJ 2533 : Longest Ordered Subsequence - LIS问题
- POJ 2533 Longest Ordered Subsequence (LIS)
- POJ 2533 Longest Ordered Subsequence(LIS)
- POJ 2533 Longest Ordered Subsequence (LIS)
- Mapper.xml映射文件---Mybatis学习笔记(八)
- 征战kaggle.0
- 刷CCF的算法题(第一天)
- C++运算符重载
- Java中的三个代码块
- POJ-2533 裸LIS
- 如何用万用表判断发光二极管/LED的好坏
- 1.Binder系统_驱动情景分析_数据结构
- JavaWeb学习之如何在 Serlvet 中获取请求信息
- Python 迭代器与生成器
- PHP文件保存出现的BOM头(utf-8)的解决方式——保存格式为ANSI即可
- c/c++整理--复制构造函数和深复制及浅复制
- Malmo——微软人工智能项目
- (二叉树建树 先序遍历)UVA_122 Trees on the level