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