还可以用此矩阵递推：

$\begin{pmatrix}dp_i&dp_{i-1}&dp_{i-2}&dp_{i-3}\end{pmatrix}\times\begin{pmatrix}2&1&0&0\\0&0&1&0\\0&0&0&1\\-1&0&0&0\end{pmatrix}=\begin{pmatrix}dp_{i+1}&dp_i&dp_{i-1}&dp_{i-2}\end{pmatrix}$

可以 AC，但是题解中没有此做法。