换根 dp 做题笔记
在这个随笔中，会有笔者的一些做题笔记，包括但不限于换根 dp 的思想、解题技巧、代码实现等。
在这个随笔中，会有笔者的一些做题笔记，包括但不限于换根 dp 的思想、解题技巧、代码实现等。
- CF558C Amr and Chemistry
思路：给 \(<a,a\times2><a,2\times a+1>\) 建边。算出 \(l\) 为 \(\texttt{root}\) 的答案，即都变成 \(l\) 的答案。其中 \(l\) 为所有点的 \(\operatorname{lca}\)。
然后不断往左子树走 ( 即 \(\times 2\) )。
在这个随笔中，会有笔者的一些做题笔记，包括但不限于换根 dp 的思想、解题技巧、代码实现等。
思路：给 \(<a,a\times2><a,2\times a+1>\) 建边。算出 \(l\) 为 \(\texttt{root}\) 的答案，即都变成 \(l\) 的答案。其中 \(l\) 为所有点的 \(\operatorname{lca}\)。
然后不断往左子树走 ( 即 \(\times 2\) )。
