2020年10月7日
【HDU】5735 Born Slippy DP+折半枚举优化
摘要： 题目链接 题意 给出一个具有 n 个节点的树，每个节点都有一个权值 w，现在对于每个节点 s 要求出一个$f(s)$ 对于节点 s，找到一个节点序列，\(v_1,v_2,v_3...v_m\)，\(v_1 = s\)，$v_{i+1}$是$v_i$的祖先节点 \(f(s)=w_s+\sum_{i=2 阅读全文
posted @ 2020-10-07 17:26 Valk3 阅读(87) 评论(0) 推荐(0) 编辑