会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_ajthreac_
三秋桂子,十里荷花。
博客园
首页
新随笔
联系
订阅
管理
2021年4月8日
[整理]一些好玩的/板子的动态规划题目
摘要: Preface 这里放的是几个最近做过的菜鸡 dp,如果您早就爆切过它们,请尽情嘲讽作者。 CF543D Road Improvement 既然题目要求以每个节点作为根,我们就大力换根。先写出 naive 的初始状态和转移: 设 \(f_u\) 为 \(u\) 子树内修路的方案数,则 \(f_u=\
阅读全文
posted @ 2021-04-08 20:36 ajthreac
阅读(101)
评论(0)
推荐(1)
编辑
公告