2020年9月16日
[倍增][换根DP]luogu P5024 保卫王国
摘要： 题面 https://www.luogu.com.cn/problem/P5024 分析 可以对有限制的点对之间的链进行在倍增上的DP数组合并。 需要通过一次正向树形DP和一次换根DP得到g[0][i][0/1]表示以i为根的子树中i为0/1的最小代价和g[1][i][0/1]表示整棵树除了以i为根 阅读全文
posted @ 2020-09-16 21:19 Vagari 阅读(153) 评论(0) 推荐(0) 编辑