2022年7月6日
[APIO2022]T3 perm
摘要： 考虑增量构造这个排列，设当前 LIS 个数为 $cnt$，一开始排列为空，$cnt =1$。 如果在序列末尾放上一个比之前所有数都大的数，那么新的 $cnt'=2\times cnt$ 。 如果在序列末尾放上一个比之前所有数都小的数，那么新的 $cnt'=cnt+1$ 。 这启发我们按 $k$ 二进 阅读全文
posted @ 2022-07-06 20:03 yyyyxh 阅读(56) 评论(0) 推荐(0) 编辑