摘要: 这里不说题,主要写方法 题目链接:https://www.luogu.org/problem/show?pid=1020 Dilworth定理。 应用:求覆盖整个序列不下降子序列最小数量 标准LIS,使用upper_bound(),初值赋最大 Dilworth,使用lower_bound(),初值赋 阅读全文
posted @ 2018-05-04 17:16 Zárin 阅读(152) 评论(0) 推荐(0)