会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Point King の 博客
Madness is like gravity, all it takes is a little push.
订阅
管理
2021年12月13日
动态DP学习笔记
摘要: P4719 【模板】"动态 DP" 题如其名,是个板子。 考虑动态 \(\text{dp}\) 实际上就是用矩阵结合数据结构来维护 \(\text{dp}\) 值,考虑将状态转移方程用矩阵的形式写出来。 令 \(f_{u,0/1}\) 表示以 \(u\) 为根的点不选或选的最大权值。 \[ f_{u
阅读全文
posted @ 2021-12-13 16:18 Point_King
阅读(38)
评论(0)
推荐(0)
编辑
公告