2019年5月8日
[ZJOI2019]开关
摘要： 以下的方案数默认是带权方案数。设$P=\sum_{i=1}^np_i$。 设$F(x)$为按$i$次开关后到达终止态的方案数的EGF，$f$为$F$的OGF，显然$F(x)=\prod_{i=1}^n\frac{e^{\frac{p_ix}{P}}+( 1)^{s_i}e^{\frac{ p_ix} 阅读全文
posted @ 2019-05-08 10:51 newbiegcz 阅读(695) 评论(0) 推荐(0) 编辑