摘要： 看到题解区没有用纯生成函数推导的做法，第一天学会基础 GF 的小朋友突发奇想，看看能不能用 GF，不用 min - max 容斥解决问题。 （笔者水平很低，因此叙述可能会较为繁琐，见谅） 首先有一个愚蠢的想法：考虑枚举次数 \(k\)，计算恰好 \(k\) 次结束的概率。对于一个 \(k\)，我们需 阅读全文