Sktn0089

摘要： 有点意思，是吗。link 这道题最关键的一步在于如何入手。 首先条件可以看成相邻两个塔的条件，接下来就不好做了。仔细观察，发现这个条件是可以拆开来的：设 \(x_i, y_i\) 为塔 \(i\) 左边和右边第一个高度至少为 \(a_i + D\) 的塔编号，那么相邻两个选择的塔 \(i, j(i 阅读全文

摘要： link 容易想到一位一位比大小。根据百万富翁那个题，我们不一定用二进制，设为 \(b\) 进制。 显然 \(b\) 取 \(e\) 时最优，\(e\) 更接近 \(3\)，所以这里 \(b\) 取 \(3\)。 观察一下状态数：需要记录比较哪一位，以及这一位的数值，或者这一位已经比较完毕，状态数为 阅读全文