Grice

摘要： 题意 "洛谷" 做法一 对不合法的块数容斥一下，然后把EGF乘起来 填不合法块数的方案数为${n 3i\choose i}$ $O(n^2logn)$ 优化（这种做法网上好像还没有） 倒序枚举块数，四个EGF里面新添加一个单项式，一个一个加进去，则贡献为单项式乘上多项式，这个可以$O(n)$算出来， 阅读全文

摘要： 题意 "洛谷" 做法 令$p=\sum p_i$ 令$f_i$为进行$i$次恰好到达目标状态的方案数，写成EGF的形式： $$\hat {F(x)}=\prod(\frac{e^{(p_i/p)\cdot x+( 1)^{s_i}e^{ (p_i/p)\cdot x}}}{2})$$ 令$g_i$为 阅读全文