2023年11月12日
高级算法指北——浅谈整体dp
摘要： 简述整体dp 整体 dp 是一种优化 dp 的方式。它通过类似数据结构维护序列的方式将 dp 状态中的一维压入数据结构，并通过少量单点或区间的操作达到对该维所有状态进行转移的目的，从而将一维 \(O(n)\) 的状态带来的至少 \(O(n)\) 的时间复杂度减少至 \(O(\log n)\) 的级别 阅读全文
posted @ 2023-11-12 21:51 烟山嘉鸿 阅读(1085) 评论(0) 推荐(6)