_Alexande_

摘要： 首先发现问题必定有解，这保证了我们用线性规划的正确性，设 \(x_{l, r}\) 为 \([l, r]\) 区间被操作次数，则必须满足如下条件： \(x_{l, r} \ge 0\)。 \(\sum_{i \in [l, r]} x_{l, r} = a_i\)。 要求 \(\min(\sum_{ 阅读全文