以下问题可以用矩阵快速幂加速递推,但我不会,求dalao解答
dp[i]=1dp[i]=1dp[i]=1
dp[i]=∑j=1i−1dp[j]×(i−j)×pdp[i]=\sum_{j=1}^{i-1}dp[j] \times (i-j)\times pdp[i]=∑j=1i−1dp[j]×(i−j)×p
ans=∑i=1i=mdp[i]×(n−1−(i−1)×p)×(m−i+1)ans=\sum_{i=1}^{i=m}dp[i]\times (n-1-(i-1)\times p)\times(m-i+1)ans=∑i=1i=mdp[i]×(n−1−(i−1)×p)×(m−i+1)
其中,nnn,mmm,ppp 给定,求 ansansans
我不会,若有dalao解答,我必%%% + 关注