摘要：
隔壁友校的小六已经开始做这种题了，准老年选手感到恐惧。 思路 Min-Max 容斥。 首先考虑到 $|n - k| \leq 10$，感觉有大力做法，考虑用 Min-Max 容斥求期望。 设全集 $U$ 为每种原料的出现时间构成的集合，现在需要求的是 $E(\operatorname{kthmin} 阅读全文
摘要：
概念 Min-Max 容斥是一种用于转化 Min/Max 的技巧，通常用于对 Min/Max 进行计数 / 期望一类的题目中。 能用 Min-Max 容斥解决的题目数据范围一般较小。 假设现在有全集 $U$，令 $\min(S)$ 为集合 $S$ 中元素的最小值，$\max(S)$ 同理。 Min- 阅读全文
摘要：
思路 NTT 优化二项式反演。 首先考虑到求 “正好有 $k$ 种颜色出现 $S$ 次” 的方案数，所以可以考虑转化成求 “至少有 $k$ 种颜色出现 $S$ 次” 的方案数。 形式化地，令 $F[i]$ 为前者，$G[i]$ 为后者。显然有 $G[i] = \sum\limits_{k = i}^ 阅读全文