lis
wzf_2000
这个作者很懒,什么都没留下…
展开
-
【BZOJ1046】 [HAOI2007]上升序列
题意:给出数列,每次询问求出长度为s且序号的字典序最小的上升序列 思路:最坑的就是这种题不给spj 先来一发lis,每个位置记录以此数为结尾的上升序列最短长度 然后输出时,在剩余的数足够的情况下选最前面的 代码: #include #define N 10009 using namespace std; int n,m,a[N],Stack[N],top,x,now[N]; void原创 2016-12-15 15:09:33 · 238 阅读 · 0 评论 -
Codeforces 486E LIS of Sequence
题意:给出一个数列,判断每个数: 1:不在任何lis中 2:在lis中,但不在所有的lis中(就是lis不一定要经过他) 3:在所有lis中 思路: 对于1,前后各跑一遍,然后记录一下以它开始(到它结束)的lis长度,若开始和结束的两个长度和 对于3,记录所有不是1情况的数以它开始的lis长度,若一个长度出现>=1次,那么所有为这种长度的数均不是必经过的数(就是为2),否则为1(似乎也原创 2016-12-15 14:31:48 · 260 阅读 · 0 评论 -
【Codeforces249D】Donkey and Stars
转换以后就是一个lis。 (程序非常简单易懂)#include <bits/stdc++.h> #define gc getchar() #define ll long long #define mid (l+r>>1) #define N 100009 using namespace std; int n,a,b,c,d,m,sta[N],top; struct point { ll x原创 2017-10-25 19:38:22 · 407 阅读 · 0 评论