摘要:
被这题偷袭了。。。还是记录一下吧。 如果那个老哥不会拿走就很好做了。设 $f_k=[x^k]F(x)=[x^k]\prod_{i=1}^{n}(1-p_i+p_ix)$,答案就是 $\sum_{i=0} f_i\times a_i$。 简化一下过程,设 $y_i=\frac{p_i}{1-p_i}$ 阅读全文
摘要:
感觉比想象中的简单多了。。。除了比较缝合之外没什么难点。。。 显然有 DP: 设 $f[t][i][k]$ 表示目前在第 $t$ 行 $i$ 列,走的步数对 $k$ 取模的方案数,$g[t][i][k]=\sum_{j=0}^{i}f[t][j][k]$。 显然有 $f[t][i][k]=\sum_ 阅读全文