Link-Cut-Trees

摘要： 容易发现，除了移动距离最近的那一次，剩下的每一次都会把 \(w\) 个货物运会 \(1\) 号点。 考虑 \(dp\) 设 \(f_{i,j,k}\) 表示在后 \(i\) 个中运货物，目前装了 \(j\) 个，移动了 \(k\) 步的最大价值。 转移 \(f_{i,j,k}=\left\{\beg 阅读全文

摘要： 容易写出 \(\mathcal O(n^2)\) 的 \(dp\)：设 \(f_{u,i}\) 表示在 \(u\) 的子树内选数，最小的数是 \(i\) 能选最多的个数。转移：\(f_{u,\min(i,j)}=\max(f_{u,i}+f_{v,j})\)。 考虑把 \(u\) 选上 \(f_{u 阅读全文