摘要：
P3354 [IOI2005] Riv 河流 如果我们设 \(f_{u,j}\) 表示子树 \(u\) 内放了 \(j\) 个伐木场的答案，发现很难转移。 我们多加状态，设 \(f_{u,i,j}\) 表示子树 \(u\) 放了 \(j\) 个伐木场，木材全部运到 \(i\) 去最小代价。\(i\) 阅读全文
摘要：
1. 分治法 我们先把所有点按照 \(x\) 坐标为第一关键字，\(y\) 坐标为第二关键字排序。 我们以 \(p_{n/2}\) 为分界点，拆分点集 \(A_1,A_2\)，递归下去，直到 \(|A|\le 2\)。 设当前 \(A_1,A_2\) 中各自最近距离为 \(d_1,d_2\)，令 \ 阅读全文