做题记录 2023.7.31-
\(2023.7.31-2023.8.6\)
\(\color{royalblue}{P3115}\)
分层图，注意建边方式，题面好烂。
\(\color{royalblue}{P6554}\)
换根 DP，考虑设 \(g_i=ans_i*cnt_i\)。\(cnt_i\) 为节点 \(i\) 子树内叶子结点个数。
\(\color{limegreen}{P3478}\)
换根 DP。
\(\color{limegreen}{P2014}\)
树上背包，注意细节处理。
\(\color{limegreen}{CF1092F}\)
换根 DP。
\(\color{royalblue}{P6082}\)
树形 DP，考虑每个节点子树内的贡献，根据 \(c_i\)（停留次数）选择保留哪些子树，转移时讨论是否唯一即可。微小细节题。