2024年11月26日
【DP优化技巧】2. （广义）矩阵加快
摘要： 例题 来看一道例题。P5024 [NOIP2018 提高组] 保卫王国 对于这道题，首先如果没有国王的询问，可以设定状态：\(f_{i,0/1}\) 代表以 \(i\) 为根的子树里面，自己选/不选的最小花费。 易得状态转移方程： \[f_{u,0}=\sum_{v\in son_u} f_{v,1 阅读全文
posted @ 2024-11-26 18:44 辜铜星 阅读(11) 评论(0) 推荐(0) 编辑