2019年5月17日
CF767C Garland
摘要： 一道树形DP $Translate$ 有一颗$n$个节点的树 第$i$个节点权值为$a_i$ $(nv)$的v节点序号。 $Solution$ 很明显我们可以在$DFS$遍历树的时候记录子树和这个节点的权值和，我们要要将这个树分成三部分，每部分权值和都为$Sum/3$，所以当我们找到当前的和为$Su 阅读全文
posted @ 2019-05-17 15:12 __Liuz 阅读(433) 评论(1) 推荐(0)