El pueblo unido jamas serà vencido!

2022年3月30日
[模拟]20220330
摘要： T1 一个比较奇怪的树形 DP。 首先看到 \(n \le 3000\) 复杂度就很显然应该是 \(n^2\) 的。 然后考虑设计 DP 状态，令 \(f_{u,v}\) 表示 \(u\) 最近中转点为 \(v\) 时 \(u\) 子树内的最小代价。 最后取 \(\min_{i = 1}^{n} f 阅读全文
posted @ 2022-03-30 15:40 AstatineAi 阅读(30) 评论(0) 推荐(0) 编辑