社区讨论

警示后人

AT_agc040_e [AGC040E] Prefix Suffix Addition参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lraanhhl
此快照首次捕获于
2024/01/12 15:05
2 年前
此快照最后确认于
2024/01/12 15:06
2 年前
查看原帖
如果你推出了形如 fi,j=min(fi1,k+[j<k]+[j<kbi])f_{i,j}=\min(f_{i-1,k}+[j < k]+[j<k-b_i]) 的dp式子,请注意这个东西在 i=1i=1的时候关于 jj 的函数 fi(j)f_i(j) 并不是单调的,需要一些技巧把它变成单调的然后最后减去

回复

0 条回复,欢迎继续交流。

正在加载回复...