LIS
我要去看得最远的地方
要把自己活成一束光,自信坦荡,光芒万丈,不卑不亢,不慌不忙,不羡慕谁,不依赖谁。抬头所见即是温柔。
展开
-
Super Jumping! Jumping! Jumping! (LIS)
#include <stdio.h>#include <algorithm>using namespace std;int a[1100],dp[1100];int main(){ int n; while(scanf("%d",&n)&&n) { int i,j,ans=0; for(i=0;i<n;i++) {...原创 2018-08-10 00:23:24 · 115 阅读 · 0 评论 -
最少拦截系统 (LIS)
#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int a[32000],dp[32000];int main(){ int n; while(scanf("%d",&n)!=EOF) { int i,j; for(i=0...原创 2018-08-10 00:24:52 · 151 阅读 · 0 评论 -
选美大赛 (LIS打印路径)
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int maxn = 105;int n;int dp[maxn];int a[maxn];int pre[maxn];int path[...原创 2018-08-10 13:42:44 · 176 阅读 · 0 评论 -
最大下降矩阵
题解:最长上升子序列的变形题目描述我们称一个矩阵是下降矩阵,当且仅当,矩阵的每一列都是严格下降的。很显然,这个要求很苛刻,大多数矩阵都无法满足。但是显然如果消去一些行,一定可以使得这个矩阵变成下降矩阵。现在给出一个n行m列的矩阵,请你求出最少消去多少行,可以使得这个矩阵变为下降矩阵。输入输入第一行包含两个正整数n,m分别表示矩阵的行数和列数。(1<=n,m<=300)...原创 2019-04-17 12:56:01 · 421 阅读 · 0 评论 -
P1020 导弹拦截(LIS(o(nlog(n)))
定理:如果是求一个数组最少分成几组最长不上升子序列的话答案就是最长上升子序列(上升改成下降也成立)题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依...原创 2019-07-29 17:04:31 · 109 阅读 · 0 评论