在进行矩快优化 dp 时,我们的转移通常“连续”,如: fi=min(fi−1+p,fi−2+q)f_i=\min(f_{i-1}+p,f_{i-2}+q)fi=min(fi−1+p,fi−2+q)
butbutbutbutbutbut,要是这样该怎么办(默认不足 114514 的项都是 0,多测):
fi=min(fi−114514+p,fi−1919810+q)f_i=\min(f_{i-114514}+p,f_{i-1919810}+q)fi=min(fi−114514+p,fi−1919810+q)
我知道肯定(?)有数学方法,但能不能矩快