摘要： 先看一道题目： 链接 我们可以看到，对于点灯的代价\(a_{i}\)， 若有\(S=\Sigma{a_{i}}\leq X\)，则点灯的顺序不对\(X\)产生非法影响。 反之若\(S>X\)，则会存在不合法的方案。 令\(u=S-X\)，则我们的点灯方案必须满足节省的代价\(v\geq u\)。 不 阅读全文