社区讨论

求问 dp 优化

学术版参与者 3已保存回复 7

讨论操作

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

当前回复
7 条
当前快照
1 份
快照标识符
@mhjdnhq6
此快照首次捕获于
2025/11/04 00:51
4 个月前
此快照最后确认于
2025/11/04 00:51
4 个月前
查看原帖
一个二维 dp fi,x,yf_{i, x, y}ii 是转移层数,x,yx, y 是坐标,每次 fi,x,yf_{i, x, y}fi1f_{i-1} 的一个矩形里转移,除了前缀和,一维形式可以矩阵加速,这个能否优化啊。

回复

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

正在加载回复...