摘要：传送门 这是我接管阿烜的博客后的第一篇题解，还是好好写一写罢。 我们可以考虑枚举$i$，用矩阵来快速计算第二种转移的方式，这需要我们对于$\forall i\in [1,n]$快速求出$f(i)=\sum_{j=1}n\binom{i+j}{j}bj$，其中$b$是第二种转移方式的转移矩阵。 对于$ 阅读全文