摘要:
Address "loj3042" Solution 记 $ans_i$ 表示在给定的 $13$ 张牌以外,再选出 $i$ 张牌,使得这 $13+i$ 张牌 不存在 胡的子集的方案数,那么答案就是 $(\frac{1}{(4n 13)!}\sum_{i=1}^{4n 13}i!(4n 13 i)!a 阅读全文
摘要:
Address "loj3044" Solution 考虑对 $k\in [l 1,r]$ 分别求出有多少个集合 $S$ 满足 $w(S)\le k$,记作 $ans_k$。 先求出 $1$ 的初始权值 $W$。 记 $val(x)$ 表示 $x$ 的权值。枚举 $k$,现在对于每个叶子 $u$,如 阅读全文