KapyBara
首页
题目
大纲
图谱
搜索
标签:二分栈
1 个条目
搜索
概念
二分栈优化 DP
当 Q_(i,j) 可依赖 f(j)、最优决策满足决策单调性中的单交叉条件时,用二分栈在线维护决策区间,以 O(n log n) 求出全部 f(i)。
DP 优化
二分栈
决策单调性
动态规划
2026-11-13
源码位置
×
源代码
修改信息
复制源代码
编辑
取消
保存