最长上升子序列
文章平均质量分 72
keepcoral
这个作者很懒,什么都没留下…
展开
-
初入算法篇(动态规划)最长上升子序列poj2533+栈优化模板&&scau18090 好多好多球
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 59128 Accepted: 26487DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequ...原创 2018-03-28 14:03:00 · 323 阅读 · 0 评论 -
最长上升子序列zoj2283,最小链划分=最长反链
#include<cstdio> #include<algorithm> #include<iostream> using namespace std; const int maxn = 211111; int y[maxn]; int stack[maxn]; struct node { int x; int y; } a[100009]; i...原创 2018-03-29 13:42:51 · 786 阅读 · 0 评论 -
hdu1160最长上升子序列
#include <iostream> #include <cstring> #include <cmath> #include <algorithm> #include <cstdio> #include <stack> using namespace std; struct node { int w; i...原创 2018-04-27 00:59:18 · 177 阅读 · 0 评论