Deep_Dark_FAntasy♂

线性dp、背包...

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 题解(12)

/ 注册

全部文章 / 线性dp、背包问题、区间dp （共1篇）

拦截导弹

先看题目：https://ac.nowcoder.com/acm/problem/16810题目描述：有一个导弹系统，每一发炮弹都不能高于前一发的高度。第一问是问能拦截多少导弹？第二问是问要拦截所有导弹最少需要多少套这样的导弹系统？解题思路：第一问就是求序列的最长不上升子序列。第二问我的思路是：整个...

nlogn优化 Dilworth定理最长上升子序列最长下降子序列

2020-06-19

0 503