[ZJOI2019]开关

开关

简单dp。~~虽然是用生成函数想的。~~

我们将 $F\left(x \right )=1+x+x^{2}+...$ 的每一项的系数定为按i次达到目标状态的次数。

显然， $F\left(x \right )=\frac{\prod_{i=1}^{n} e^{xp_{i}}+(-1)^{s_{i}}e^{-xp_{i}}}{2}$ ，这里的 $p_{i}=\frac{p_{i}}{\sum_{j=1}^{n} p_{j}}$ 。

可我们却发现里面有一些重复的次数，所以我们需要将这些重复的去掉。

我们用 $G\left(x \right )$

posted @ 2020-02-05 23:24 StaroForgin 阅读(8) 评论(0) 收藏举报来源

刷新页面返回顶部