algorithm-dp-data-structure-optimization
数据结构优化dp
前缀和优化dp
- 3381. 长度可被 K 整除的子数组的最大元素和: 前缀和优化dp
- 3251. 单调数组对的数目 II(2323): 前缀和优化dp
单调栈优化dp
3578. 统计极差最大为 K 的分割方式数: 区间最大值最小值 + dp
其它优化dp
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 BUGHERE の 博客!
评论
3578. 统计极差最大为 K 的分割方式数: 区间最大值最小值 + dp