2020年4月13日
Codechef April Challenge 2020 - A Leisurely Journry
摘要： "题目链接" $f[u]$ 表示从 $u$ 走到 $n$ 的生成函数。 $$ f[u] = \frac{\sum_{v\in e_u} f[v] x}{1 L_ix} $$ 显然最后 $f[1]$ 可以写成 $\frac {A}{\prod 1 L_ix}$ 的形式。 于是就是一个线性递推，最开始的 阅读全文
posted @ 2020-04-13 21:27 jerome_wei 阅读(374) 评论(0) 推荐(0)