Oql's Blog

比赛链接

链接

引入

给定一递推式：$f_n=\sum_{i=1}^{k}a_if_{n-i}$，其中 $a_1,a_2,\cdots,a_k$ 为常实数，并给定 $f_0,f_1,\cdots, f_{k-1}$。

求 $f_n$。

链接

比赛链接

链接

B题

比赛链接

链接

比赛链接

比赛链接

链接

引言

LGV引理可以用来解决在DAG上不相交路径的计数。