蓝桥杯算法训练VIP-拦截导弹 （O(n*log n)量级）
摘要：```
#include
#include
#include
using namespace std;
bool cmp(int x,int y ){ return x>y; }
int ……
菜鸡的题解021——拦截导弹
摘要：最长不上升子序列和最长上升子序列的典型题目！参考代码:#include<iostream>
#include<cstdio>
#include<algorithm>
#include<strin……
动态规划求最长下降子序列和最长上升子序列
摘要：#include <bits/stdc++.h>
using namespace std;
const int N = 30000 + 10;
int a[N], f1[N], f2[N……
优质题解
拦截导弹，贪心+二分的nlogn做法
解题思路:lower_bound()和upper_bound()都是利用二分查找的方法在一个排好序的数组中进行查找的。1、在从小到大的排序数组中，lower_bound(begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，
蓝桥杯算法训练VIP-拦截导弹-题解（C++代码）最长不上升子序列和最长不下降子序列
###用动态规划求最长不上升子序列和最长不下降子序列```cpp#includeusingnamespacestd;inth[100005];intdp[100005];intidx=0,t;intans=0,res=0;intmain(){while(scanf("%d",
优质题解
拦截导弹(C++和Java)(动态规划模板：最长上升子序列)
#拦截导弹(C++和Java)(动态规划模板：最长上升子序列)##将题意转化一下先理解题目，理解之后可以转化为两个题目：**问题1：**给定一个数组，求最长不上升子序列的长度**问题2：**给定一个数组，最少有多少个最长不上升子序列可以完全包含这个数组中的每一个值##接下来我们分开来讨论这两个问题##
蓝桥杯算法训练VIP-拦截导弹 （C++代码）贪心
#贪心算法这个算法相比其他的时间复杂度更高，但是更好想。贪心的想法：每次把一个系统能清除的导弹全部清除，直到导弹数为0.```cpp#include#include#include#includeusingnamespacestd;vectora;structlink{intval;intnext;/
蓝桥杯算法训练VIP-拦截导弹 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<cstdio>
#include<cstring>
int a[100005],d[100005],n;
int lis1()
{
i……
蓝桥杯算法训练VIP-拦截导弹 （C++代码）
摘要：解题思路: 最长不降子序列和最长上升子序列#include <iostream>
#include <stdio.h>
#include <map>
#include <v……