用Dilworth定理求最长上升（严格或不严格）子序列数的应用（类型题）

作者：

Dionysus. , 2022-08-17 15:30:45 , 所有人可见 , 阅读 179

SPOJ的俄罗斯套娃这题数据一定是要用 $nlogn$ 过 https://www.spoj.com/problems/MDOLLS/en/

洛谷的P1233 ，和spoj类似,也是具有两个变量需要先做一遍贪心先要排序一个关键量，与SPOJ那题的区别也就是可以用 $n^2$ 的做法过 https://www.luogu.com.cn/problem/P1233

acwing的导弹拦截，且只是单一变量比上面那两题简单，无需贪心排序，数据 $n^2$ 就能过（但建议用二分做法） https://www.acwing.com/activity/content/problem/content/1264/

用Dilworth定理 求最长上升（严格或不严格）子序列数的应用（类型题）