会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
んцγυfёìfのι
https://www.baidu.com
无法飞上天空的人类,只能从天空坠向大地。但是,我不承认。此处没有绝望。只存在非做不可之事,这个瞬间非做不可之事,为了此刻的生存,以及明日的生存。
——《素晴らしき日々~不連続存在~》
管理
2019年6月22日
CF1097E Egor and an RPG game
摘要: 最少反链划分数 = 最长链。实现:每次找出所有极大元作为一个反链。 任意长度小于k * (k + 1) / 2的排列都能被划分为不多于k个单调序列。且这是一个紧的上界。 然后这题就可以切了。 题意:给定长为n的排列,设任长为n的排列都能被划分为不多于k个单调序列,把给定排列划分为不多于k个单调序列。
阅读全文
posted @ 2019-06-22 21:41 huyufeifei
阅读(257)
评论(0)
推荐(0)
编辑
公告