2024年10月17日
P1020 [NOIP1999 提高组] 导弹拦截
摘要： 题意：求出一个最长单调不增子序列和最少的个数的单调不加的子序列的个数。 根据dilworth:最少的全集个数等于最大的反链的元素个数。 可以将求最少的个数的单调不加的子序列的个数转化为求最长上升子序列的长度。 于是用二分+贪心来写 点击查看代码 #include <iostream> #includ 阅读全文
posted @ 2024-10-17 13:17 Aloongyy 阅读(22) 评论(0) 推荐(0)