P1020 导弹拦截

原题链接：P1020 [NOIP1999 提高组] 导弹拦截 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 相当好的一道题，用于理解使用 [[狄尔沃斯定理（Dilworth 定理）]] 当然这个定理肯定不止这么简单。 第一问就是让求一个最大不上升子序列，如果用 DP 求解，将是
posted @ 2024-05-26 21:08  blind5883  阅读(3)  评论(0)  编辑  收藏  举报