Z_L_G

分类

总结(8) 训练赛(3) 题解(60)

/ 注册

全部文章（共1篇）

算法入门-拦截导弹

题意有若干导弹，拦截系统只能拦高度降序的一组导弹，问一套系统最多拦截多少导弹，拦截全部导弹需要几套系统思路对于第一个问题，直接对整个序列跑一个最长递减子序列(LDS Longest-Decreasing-Subsequence) 对于第二个问题，正解是跑一个最长递增子序列(LIS)...

dp 最长递增子序列最长递减子序列

2025-05-06

0 10