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