随笔分类 -  知识点整理

dp优化-wqs二分
该文被密码保护。
posted @ 2024-01-12 19:30 wangzhongyuan 阅读(6) 评论(0) 推荐(0)
dp优化-决策单调性 / 四边形不等式
该文被密码保护。
posted @ 2024-01-11 15:18 wangzhongyuan 阅读(15) 评论(0) 推荐(0)
动态DP（ddp）
摘要：动态dp（ddp） 昨天模拟赛 T3 考了到 ddp 板子题，没认真学习的我丢掉了 60 分…… 在这里就是讲讲 模板题。 题面描述 求一个树的最大独立集，点带权，权值带修改。$n,q \leq 10^5$ 题解 首先考虑没有带修改，或者是 $O(nq)$ 的做法。 就是直接令 $f_{u,0/1} 阅读全文
posted @ 2023-11-09 13:43 wangzhongyuan 阅读(68) 评论(0) 推荐(0)