生成函数 – Tgotp-Blog

3771: Triple

考虑三个多项式  a \ b \ c
 a 表示选取一个相同的方案数
 b 表示选取两个相同的方案数
 c 表示选取三个相同的方案数
取一个的方案数即  a
取两个的方案数即  \frac{a^2-b}{2}
考虑实[......]

Read more

hdu 2065 "红色病毒"问题

考虑生成函数
 G(x) = (1 + \frac{x}{1!} + \frac{x^2}{2!} + \frac{x^3}{3!} + \frac{x^4}{4!} \cdots)^2 * (1 + \frac{x^2}{2!} + \frac{x^4}{4!} \cdots)^2 [......]

Read more