Zárin

摘要： 这里不说题，主要写方法 题目链接：https://www.luogu.org/problem/show?pid=1020 Dilworth定理。 应用：求覆盖整个序列不下降子序列最小数量 标准LIS,使用upper_bound()，初值赋最大 Dilworth,使用lower_bound()，初值赋 阅读全文

摘要： 无心来刷令人发指的网络流的我今天终于填好了这个万人坑…… 链接：https://www.luogu.org/problemnew/show/P3952 NOIP2017原题，各大针对OIer的OJ上应该都会出现。 这是一道数据多样化的模拟题…… 用标准输入边输入边判错的代码量是很恐怖的。我辛辛苦苦地 阅读全文