2018年7月13日
P1020 导弹拦截 /// DP Dilworth定理 LIS、LDS优化
摘要： 题目大意： https://www.luogu.org/problemnew/show/P1020 Dliworth有两个互相对偶的定理：U的链划分使用的最少集合数，等于它的最大反链长度。（1）U的反链划分使用的最少集合数，等于它的最大链长度。（2） 更详细的讲解 #include <bits/st 阅读全文
posted @ 2018-07-13 20:31 _Jessie 阅读(164) 评论(0) 推荐(0) 编辑