2021年12月26日
[洛谷P4657][题解][CEOI2017]Chase
摘要： 一道有趣的树上 dp 题。 先考虑固定起点怎么做，容易发现以起点为根时每次选点的贡献是儿子的权值和。 那我们想得知全部的怎么办？需要进行麻烦的换根吗？ 其实，我们还按照刚刚的 dp 方式，同时记录向上和向下的路径即可，设 \(f_{i,j,0/1}\) 和 \(g_{i,j,0/1}\) 表示从 \ 阅读全文
posted @ 2021-12-26 15:17 ajthreac 阅读(43) 评论(0) 推荐(0) 编辑