2021年2月21日
概率生成函数学习笔记
摘要： 本文借助 $2018$ 年杨懋龙的集训队论文 《浅谈生成函数在掷骰子问题上的应用》。 但由于作者水平有限，并没有看懂有些式子的组合意义，仅能通过自己的推导得出结果。 本质是将期望的 $k$ 次下降幂写成 $PGF$ 的 $k$ 阶导数，并通过辅助函数求得。 论文例题 CTSC2006 歌唱王国 题意 阅读全文
posted @ 2021-02-21 22:13 siruiyang_sry 阅读(241) 评论(0) 推荐(0) 编辑