把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年1月28日
【CF1129D】Isolation（分块优化DP）
摘要： 给定一个长度为 $n$ 的序列，求有多少种方案将它划分成若干段，使得每一段中出现恰好一次的元素不超过 $k$ 个。 阅读全文
posted @ 2022-01-28 15:21 TheLostWeak 阅读(160) 评论(0) 推荐(0) 编辑
【CFGym102154C】Quick Sort（随机增量法）
摘要： 给定一个 $1\sim n$ 的排列，你需要将它排序。每次操作可以选择一个长度为偶数的区间 $[l,r]$，将它重排为 $a_{l+1},a_{l+3},\cdots,a_r,a_l,a_{l+2},\cdots,a_{r-1}$。 阅读全文
posted @ 2022-01-28 10:31 TheLostWeak 阅读(47) 评论(0) 推荐(1) 编辑