网站页面设计说明,wordpress写文章页面无法显示,购物网站 缓存,wordpress段落开头空两格题目描述
某国为了防御敌国的导弹袭击#xff0c;发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷#xff1a;虽然它的第一发炮弹能够到达任意的高度#xff0c;但是以后每一发炮弹都不能高于前一发的高度。某天#xff0c;雷达捕捉到敌国的导弹来袭。由于该系统…题目描述
某国为了防御敌国的导弹袭击发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷虽然它的第一发炮弹能够到达任意的高度但是以后每一发炮弹都不能高于前一发的高度。某天雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段所以只有一套系统因此有可能不能拦截所有的导弹。
输入导弹依次飞来的高度计算这套系统最多能拦截多少导弹如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
输入格式
一行若干个整数中间由空格隔开。
输出格式
两行每行一个整数第一个数字表示这套系统最多能拦截多少导弹第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
输入输出样例
输入 #1复制
389 207 155 300 299 170 158 65
输出 #1复制
6
2说明/提示
对于前 50%50% 数据NOIP 原题数据满足导弹的个数不超过 104104 个。该部分数据总分共 100100 分。可使用(2)O(n2) 做法通过。 对于后 50%50% 的数据满足导弹的个数不超过 105105 个。该部分数据总分也为 100100 分。请使用 (log)O(nlogn) 做法通过。
对于全部数据满足导弹的高度为正整数且不超过 5×1045×104。
此外本题开启 spj每点两问按问给分。 upd 2022.8.24upd 2022.8.24新增加一组 Hack 数据。
题目简化 给定一个数列 b问 它的最长不上升子序列长度最少能被划分成多少个不上升子序列。 #includebits/stdc.h
using namespace std;
int f[1000005],a[100005],maxn,t,v[1000005],l;
int main() {while(cina[t]);t--;for(int i1; it; i) {f[i]1;for(int jl; j0; j--) {if(a[i]a[v[j]]) {f[i]f[v[j]]1;break;}}lmax(l,f[i]);v[f[i]]i;maxnmax(maxn,f[i]);}coutmaxnendl;maxn0;l0;for(int i1; it; i) {f[i]1;for(int jl; j0; j--) {if(a[i]a[v[j]]) {f[i]f[v[j]]1;break;}}lmax(l,f[i]);v[f[i]]i;maxnmax(maxn,f[i]);}coutmaxn;
}
