求这样的矩阵快速幂优化DP的题
  • 板块学术版
  • 楼主Raisen_zx
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/22 08:41
  • 上次更新2024/8/22 11:14:00
查看原帖
求这样的矩阵快速幂优化DP的题
596437
Raisen_zx楼主2024/8/22 08:41

大概是这样的形式:
fi,j=∑x=1k1∑y=1k2fi−x,j−yf_{i,j}=\sum\limits_{x=1}^{k1}\sum\limits_{y=1}^{k2}f_{i-x,j-y}
其中 ii 很大,j,k1,k2j,k1,k2 都很小, k1,k2k1,k2 为常数 最后的答案是 fn,kf_{n,k}

2024/8/22 08:41
加载中...