Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共1篇）

生涯回忆录

链接：https://ac.nowcoder.com/acm/contest/9033/C求a的所有子集的mex之和思路：虽然a[i]到1e9，但这n个数的任意子集的mex只会是1到n+1的一个数，因此从1到n+1枚举每个数作为mex的情况即可。一个数i作为mex，显然1~i-1的数都要每个至少选一...

排列组合

2020-11-25

4 508