2018年3月5日
洛谷P1020导弹拦截——LIS
摘要： 题目：https://www.luogu.org/problemnew/show/P1020 主要是第二问，使用了dilworth定理：一个序列中最长不上升子序列的最大覆盖=最长上升子序列长度。 dilworth定理：http://www.cnblogs.com/nanke/archive/2011 阅读全文
posted @ 2018-03-05 23:04 Zinn 阅读(138) 评论(0) 推荐(0) 编辑