首页
D
1138260
当前主题:自动模式
查看保存队列
搜索
社区讨论
求问 dp 优化
N
Nazq
2025/08/20 19:53
学术版
参与者 3
已保存回复 7
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
当前回复
7 条
当前快照
1 份
快照标识符
@mhjdnhq6
此快照首次捕获于
2025/11/04 00:51
4 个月前
此快照最后确认于
2025/11/04 00:51
4 个月前
查看原帖
时光机
更新帖子
复制链接
复制快照链接
复制零楼 Markdown
一个二维 dp
f
i
,
x
,
y
f_{i, x, y}
f
i
,
x
,
y
,
i
i
i
是转移层数,
x
,
y
x, y
x
,
y
是坐标,每次
f
i
,
x
,
y
f_{i, x, y}
f
i
,
x
,
y
从
f
i
−
1
f_{i-1}
f
i
−
1
的一个矩形里转移,除了前缀和,一维形式可以矩阵加速,这个能否优化啊。
回复
共 7 条回复,欢迎继续交流。
最新优先
最早优先
搜索
正在加载回复...
相关推荐