Pikachu_杨京

动态规划

并查集(2) 搜索(3) 最小生成树(2) 最短路径(3) 未归档(24) 欧拉路径(1) 线段树(2) 背包问题(1) 贪心(2) 题解(3)

/ 注册

全部文章 / 动态规划（共1篇）

洛谷P1020 导弹拦截最长不上升子序列及其优化

P1020 导弹拦截第一问，相当于求一个最长不上升子序列。第二问，相当于求一个最长上升子序列证明如下：假设打导弹的方法是这样的：取任意一个导弹，从这个导弹开始将能打的导弹全部打完。而这些导弹全部记为为同一组，再在没打下来的导弹中任选一个重复上述步骤，直到打完所有导弹。 ...

2019-07-17

0 969