2023年9月19日
【学习笔记】(27) 整体 DP
摘要： 1.算法简介 整体 DP 就是用线段树合并维护 DP。 有一些问题，通常见于二维的DP，有一维记录当前x的信息，但是这一维过大无法开下，O(nm) 也无法通过。 但是如果发现，对于 x，在第二维的一些区间内，取值都是相同的，并且这样的区间是有限个，就可以批量处理。 所以我们就可以用线段树来维护 DP 阅读全文
posted @ 2023-09-19 21:43 Aurora-JC 阅读(54) 评论(0) 推荐(0) 编辑