摘要： 由于博客的东西太多，不方便查找，就弄了个索引。 有趣的题目 ABC297G CF1916 Goodbye2023 H1H2 [WC/CTS 2024] T2 水镜 知识点整理 动态dp（ddp） dp优化-决策单调性/四边形不等式 dp优化-wqs二分 游记与游寄 GDOI2023游记 NOIP20 阅读全文

摘要： 动态dp（ddp） 昨天模拟赛 T3 考了到 ddp 板子题，没认真学习的我丢掉了 60 分…… 在这里就是讲讲 模板题。 题面描述 求一个树的最大独立集，点带权，权值带修改。$n,q \leq 10^5$ 题解 首先考虑没有带修改，或者是 $O(nq)$ 的做法。 就是直接令 $f_{u,0/1} 阅读全文