2024年11月18日
【学习笔记】线段树优化DP
摘要： dp，即动态规划中有一类很重要的优化，叫做线段树优化。本文将介绍几种常见的类型及其套路和一些例题。 前置知识：线性 dp、线段树。 被 NOIP2023 暴打之后爬来补 dp 了。 定义 为了方便理解，先声明一下本博客中的如下定义（可能有误，所以仅限于本博客，可能不能作为参考）： 当前：包括本轮待计 阅读全文
posted @ 2024-11-18 14:38 Aquizahv 阅读(600) 评论(0) 推荐(1)