摘要: HDU-6801 2020HDU多校第三场T11 (生成函数) 题解又给式子不解释了。。 设未被选中的概率$q=1-p$ 设$a_i$为$c$号点被选中前有$i$个点被选中的概率,它的普通生成函数为$A(x)$ 考虑枚举$c$在第$i$次被访问到时被选中 则$c$前面的$c-1$个点在转的过程中被访 阅读全文
posted @ 2020-07-31 09:25 chasedeath 阅读(236) 评论(0) 推荐(0) 编辑