园龄：2年粉丝：0 关注：7

随笔分类 - 数据结构

【学习笔记】线段树优化DP

摘要：dp，即动态规划中有一类很重要的优化，叫做线段树优化。本文将介绍几种常见的类型及其套路和一些例题。前置知识：线性 dp、线段树。被 NOIP2023 暴打之后爬来补 dp 了。定义为了方便理解，先声明一下本博客中的如下定义（可能有误，所以仅限于本博客，可能不能作为参考）：当前：包括本轮待计

228

0

0

摘要：注：本文未完成。 5

4

0

0

摘要：注：本文未完成。 5

3

0

0