摘要:最少反链划分数 = 最长链。实现:每次找出所有极大元作为一个反链。 任意长度小于k * (k + 1) / 2的排列都能被划分为不多于k个单调序列。且这是一个紧的上界。 然后这题就可以切了。 题意:给定长为n的排列,设任长为n的排列都能被划分为不多于k个单调序列,把给定排列划分为不多于k个单调序列。 阅读全文
posted @ 2019-06-22 21:41 huyufeifei 阅读 (30) 评论 (0) 编辑