关于矩阵快速幂
  • 板块学术版
  • 楼主zzy_zzy
  • 当前回复11
  • 已保存回复12
  • 发布时间2025/7/22 16:09
  • 上次更新2025/7/22 20:07:36
查看原帖
关于矩阵快速幂
760776
zzy_zzy楼主2025/7/22 16:09

在进行矩快优化 dp 时,我们的转移通常“连续”,如: fi=min(fi1+p,fi2+q)f_i=\min(f_{i-1}+p,f_{i-2}+q)

butbutbutbutbutbut,要是这样该怎么办(默认不足 114514 的项都是 0,多测):

fi=min(fi114514+p,fi1919810+q)f_i=\min(f_{i-114514}+p,f_{i-1919810}+q)

我知道肯定(?)有数学方法,但能不能矩快

2025/7/22 16:09
加载中...