ResurrectionTX

笔记

比赛(7) 题解(32)

/ 注册

全部文章 / 笔记（共1篇）

动态规划

树形\(dp\) P6419 [COCI2014-2015#1] Kamp 换根\(dp\)，先以\(1\)为根，记\(f_x\)表示\(x\)的子树中的关键点到\(x\)的距离之和，\(dis_{x, 1}\)和\(dis_{x, 0}\)表示\(x\)的子树中关键点到\(x\)的最远和次远距...

树形DP 状压DP

2020-07-06

0 431