![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
_bread
我很菜的
展开
-
NOIP 拦截导弹
题目链接:https://www.luogu.org/problemnew/show/P1020 题意很简洁,一共两问。 第一问是求单个拦截系统最多能拦截多少个,根据题意即最长非上升子序列。 第二问有多少导弹拦截系统才能拦截全部导弹,即有多少最长非上升子序列才能包括全部数。 稍加思考即可得出最长上升子序列的长度即为答案。 本题的转化思考和两个求序列长度写法要记一下(就我目前看到的题解貌似...原创 2018-07-18 23:56:54 · 440 阅读 · 0 评论 -
HDU 2089(数位DP)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2089 数位DP基础(模版)题 #include<iostream> #include<algorithm> #include<cstring> #include<string> #include<cstdio> #include<s...原创 2018-07-22 11:00:04 · 173 阅读 · 0 评论