会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kjd123456 的博客
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
2020年3月9日
Luogu P1020 导弹拦截
摘要: 题目地址 最多能拦截的导弹数为最长不上升子序列的长度 根据$dilworth$定理(偏序集所能划分成的最少的全序集的个数等于最大反链的元素个数)可以得到第二问的答案就是最长上升子序列的长度。 $ n \le 100000 $ 因此$O(n^{2})$的算法不能得全分,这里讲解$O(nlog{n})$
阅读全文
posted @ 2020-03-09 09:45 kjd123456
阅读(108)
评论(0)
推荐(0)
编辑
上一页
1
2
公告