摘要：
[洛谷]P5401 [CTS2019] 珍珠 题解 题意概述 有 $D$ 种珍珠，每种有无限颗，现在等概率的从 $D$ 种珍珠中抽 $n$ 次珍珠，每次抽 $1$ 个珍珠，记第 $i$ 种珍珠最后一共抽到 $cnt_i$ 个，求有要多少抽法使得 $\sum_{i=1}^{n}\lfloor \fra 阅读全文
摘要：
[CF755G] PolandBall and Many Other Balls 题解 题意概括 有一排 $n$ 个球，定义一个组可以只包含一个球或者包含两个相邻的球。现在一个球只能分到一个组中，求从这些球中取出 $k$ 组的方案数。 $n\le 10^9$，$k<2^{15}$。 题目分析 容易想 阅读全文