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) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

用 ReadEra 阅读书籍

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜