折花有时亦有时

题解

/ 注册

全部文章 / 题解（共1篇）

C生涯回忆录题解

这个题数据范围较大，我没看到数据，想直接来一发莫队（好傻的想法）。很明显，不能直接暴力，我们需要一个O(nlogn)的算法。这道题通过观察可得，它的任意子集的Mex(x)必定小于等于n+1。如果不能枚举回忆，那么我们可以去枚举回忆值，正好是1——n+1，再加一个快速幂正好是(nlogn)的算法...

思维组合数学

2020-11-22

5 505