2020年3月28日
洛谷 P1020 导弹拦截
摘要： "题目链接" 0x00 朴素DP 对于第一问，我们求最长不上升子序列，因为 高度不超过 对于第二问，我们求最长上升子序列。证明： 见 "百度百科 狄尔沃斯定理 Dilworth定理" 解释一下反链: 假设原偏序集合任意两相邻元素的偏序关系为P,反链的相邻元素偏序关系为!P. 最长上升 最长不上升 最 阅读全文
posted @ 2020-03-28 10:54 zhuzihan 阅读(97) 评论(0) 推荐(0) 编辑