2021年4月8日
[整理]一些好玩的/板子的动态规划题目
摘要： Preface 这里放的是几个最近做过的菜鸡 dp，如果您早就爆切过它们，请尽情嘲讽作者。 CF543D Road Improvement 既然题目要求以每个节点作为根，我们就大力换根。先写出 naive 的初始状态和转移： 设 \(f_u\) 为 \(u\) 子树内修路的方案数，则 \(f_u=\ 阅读全文
posted @ 2021-04-08 20:36 ajthreac 阅读(101) 评论(0) 推荐(1) 编辑