0.0

题目链接：https://www.luogu.org/problemnew/show/P1020 题意很简洁，一共两问。 第一问是求单个拦截系统最多能拦截多少个，根据题意即最长非上升子序列。 第二问有多少导弹拦截系统才能拦截全部导弹，即有多少最长非上升子序列才能包括全部数。 稍加思考即可得出最长上升子序列的长度即为答案。 本题的转化思考和两个求序列长度写法要记一下（就我目前看到的题解貌似...

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2089 数位DP基础（模版）题 #include<iostream> #include<algorithm> #include<cstring> #include<string> #include<cstdio> #include<s...