2019年3月2日
4557: [JLoi2016]侦察守卫
摘要： 4557: [JLoi2016]侦察守卫 链接 分析： 因为D比较小，所设状态f[i][j]表示子树i内，从i往下第j层及第j层以下都覆盖了的最小代价，g[i][j]表示覆盖完子树内所有点，还可以往上覆盖j层的最小花费。 g的转移从子树内转移的时候，可以覆盖其他子树内的点， f数组直接求和即可。 最 阅读全文
posted @ 2019-03-02 10:51 MJT12044 阅读(197) 评论(0) 推荐(0) 编辑