做法:dp $O(n^2)$+拉格朗日插值优化$O(n)/O(n^2)$

在dp时,请将对任意$j\in[0,\min(2n+1,k)]$,初始化 $f_{0,j}=1$ .

请注意:没有对$k$取$\min$会wa.