题解 2123: 信息学奥赛一本通T1260-拦截导弹

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

拦截导弹--(最长升序子序列)--动态规划

摘要:###解题思路: **子序列问题一般会想到动态规划和滑动窗口,关键在于是否一定连续,如果子序列一定连续那么一般就用滑动窗口,我一般喜欢称为子串,反之则一般用动态规划** 实际上这题就是经典动归题目……