关于矩阵快速幂,玄关
  • 板块学术版
  • 楼主zwxadz
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/11/7 22:01
  • 上次更新2024/11/8 13:58:34
查看原帖
关于矩阵快速幂,玄关
694647
zwxadz楼主2024/11/7 22:01

以下问题可以用矩阵快速幂加速递推,但我不会,求dalao解答

dp[i]=1dp[i]=1

dp[i]=j=1i1dp[j]×(ij)×pdp[i]=\sum_{j=1}^{i-1}dp[j] \times (i-j)\times p

ans=i=1i=mdp[i]×(n1(i1)×p)×(mi+1)ans=\sum_{i=1}^{i=m}dp[i]\times (n-1-(i-1)\times p)\times(m-i+1)

其中,nn,mm,pp 给定,求 ansans

我不会,若有dalao解答,我必%%% + 关注

2024/11/7 22:01
加载中...