题解 1627: 蓝桥杯算法训练VIP-拦截导弹（JAVA Dilworth定理）
摘要：解题思路:Dilworth定理:偏序集的最少反链划分数等于最长链的长度对于本题来说, 把数列划分成最少的不上升子序列个数等于数列的最长单调增长度使用线段树O(nlogn)使用dp O(n2)注意事项:……
暴力搜索(小白勿喷)
摘要：解题思路: 暴力不用带脑子，知道临界条件后，其他的都交给计算机就行注意事项:参考代码:#include <stdio.h>int n[10010]={0};int count;int max=0,mi……
蓝桥杯算法训练VIP-拦截导弹 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<cstdio>
#include<cstring>
int a[100005],d[100005],n;
int lis1()
{
i……
蓝桥杯算法训练VIP-拦截导弹 （C++代码）
摘要：解题思路实际上就是一个最长不递增子序列问题，最多拦截数好求，但是拦截次数怎么求呢？看了一下题解才有思路的，拦截次数问题和最多拦截数其实就是相对的问题，虽然并不知道为什么。内层循环的符号改一下就可以了注……
小白随便写的，记录一下
摘要：```python
def missile(li):
"""
主要思路：第i个导弹开始的最大拦截数 = i+1后面所有比它小的导弹的最大拦截数 + 1
首先我们需要两个列……
动态规划啊啊啊啊啊啊
摘要：解题思路:1，注意初始值都是1，因为字符本身就是一个2，其实本质就是求最长下降子序列和最长上升子序列3，因为每一次拦截只能都比前一次下降一些，所以上升有多长，就需要多少套系统。注意事项:参考代码:he……
蓝桥杯算法训练VIP-拦截导弹-题解（Java代码）
摘要：import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class 导……
蓝桥杯算法训练VIP-拦截导弹 （C++代码）
摘要：解题思路: 最长不降子序列和最长上升子序列#include <iostream>
#include <stdio.h>
#include <map>
#include <v……