最长上升子序列
zafkiel_nightmare
弱弱的程序员
展开
-
hdu 1087 Super Jumping! Jumping! Jumping!
给出一个序列,求所有上升序列中和最大的一个值m,(该序列不一定连续) 例如4 1 3 2 4这组数据的结果为8 #include #include #define maxn 1000+5 using namespace std; int rem[maxn],dp[maxn]; int main() { int n; while(cin>>n&&n) { for(int i=0;i>r原创 2015-04-25 19:54:31 · 543 阅读 · 0 评论 -
hdu 1422 重温世界杯
很简单,没什么好说的,和最长上升序列一个类型 #include #define maxn 200000+5 using namespace std; int n,x,y; int mapp[maxn]; int main() { cin.sync_with_stdio(false); mapp[0]=0; while(cin>>n) { for(int i=1;i<=n;i++)原创 2015-05-04 20:56:09 · 572 阅读 · 0 评论 -
hdu 5256 序列变换
最长上升子序列 nlogn;也是从别人的博客学来的 #include #include #define maxn 100000+5 using namespace std; int n; int a[maxn]; int solve(int b[],int l) { int f[maxn];//f[i]表示子序列长度为i+1的序列中,末尾元素最小的元素的值 int k=0; f[k++]原创 2015-06-05 20:36:48 · 669 阅读 · 0 评论 -
hdu 1025 Constructing Roads In JGShining's Kingdom
http://blog.csdn.net/sdjzping/article/details/8762508 最长上升子序列 #include #include #define maxn 500010 using namespace std; int n,casee=1; struct stu { int x,y; }; stu mapp[maxn]; bool cmp(stu x,stu y原创 2016-03-31 21:47:42 · 227 阅读 · 0 评论