Lyrella Reynold

摘要： 前言 暑假第一周的杂题以建模和 dp 为主。 烟花表演 这个题首先有一个非常一眼的 dp：设 \(f_{u,i}\) 表示 \(u\) 子树长度全部为 \(i\) 的代价。然后可以写出转移方程： \[f_{u,i}=\sum\min_{j\le i}\{f_{v,j}+|w-i+j|\} \]但是这 阅读全文