@[songhaoran](/space/show?uid=80679) 如果是裸递推，不就是显然吗，否则就和线性DP差不多吧
by zl_just @ 2019-09-13 00:23:30
@[songhaoran](/space/show?uid=80679) 有了递推式不就直接构造吗
by NaCly_Fish @ 2019-09-13 00:26:23
比如加个啥毒瘤的前缀和之内的呢
by Register @ 2019-09-13 00:27:11
@[songhaoran](/space/show?uid=80679) 是数列的前缀和吗？其 $k$ 阶前缀和的递推系数就是原递推系数的 $k$ 阶差分
by NaCly_Fish @ 2019-09-13 00:28:36
证明可以看我这题的题解
https://www.luogu.org/problem/P5519
by NaCly_Fish @ 2019-09-13 00:29:11
毒瘤
by Register @ 2019-09-13 00:48:40