KapyBara
首页
题目
大纲
图谱
搜索
标签:前缀最值
1 个条目
搜索
概念
前缀信息优化 DP
当转移只依赖前缀且 i、j 的贡献可分离时,维护 y(j,f(j)) 的前缀聚合,把 O(n^2) 的转移降为 O(n)。
DP 优化
前缀和
前缀最值
动态规划
2026-11-13
源码位置
×
源代码
修改信息
复制源代码
编辑
取消
保存