摘要：
因为本题是两个人同时以自己最优的方式在进行博弈，因此是不能使用贪心来求解的，只能使用 \(dp\)。 首先不难发现如果一个位置 \((x, y)\) 能落子那么 \((1, 1) \sim (x, y)\) 中的所有位置必须已经落子。 那么每一个合法的状态都会形成一个阶梯状，从上到下往右扩展的长度不 阅读全文
摘要：
首先可以考虑一下 \(k = n\) 的特殊情况，问题就转化为选择一个遍历顺序走完所有点使得总代价最小。 这样看来还是不好直接做，但可以反过来考虑每条边对答案的贡献。 那么你会发现对于一条边 \((u, v)\) 如果只被遍历一次，那么当前仅当必须先遍历完一遍的子树再遍历另一边的子树，否则这条边至少 阅读全文
该文被密码保护。 阅读全文
摘要：
首先来看一道题：[HEOI2013]Segment 可以发现的是，实质上某个 \(x = k\) 处的最大值只有一个，因此我们需要尽可能减少计算不优的线段。 那么对于两条线段 \(a, b(a \ne b)\) 它们左右端点横坐标相同，就只会产生如下四种情况： \(a\) 的两端纵坐标均比 \(b\ 阅读全文