警示后人
查看原帖
警示后人
156353
GoldenFishX楼主2024/1/12 15:04

如果你推出了形如 fi,j=min⁡(fi−1,k+[j<k]+[j<k−bi])f_{i,j}=\min(f_{i-1,k}+[j < k]+[j<k-b_i]) 的dp式子,请注意这个东西在 i=1i=1的时候关于 jj 的函数 fi(j)f_i(j) 并不是单调的,需要一些技巧把它变成单调的然后最后减去

2024/1/12 15:04
加载中...