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 阅读(55) 评论(0) 推荐(0)