zhangzirui66

摘要： 闲话 本文同步发布在 cnblogs。 容易观察到一件事，一个队列只需要进行一次服务，否则前一次就是浪费了。 这样我们就会发现，最终所有队列的长度为 \(0 \sim n - 1\) 的排列。 这样我们就会发现对于每个队列，只有最下面的 \(1\) 是有用的，原因放在了本文最后。 对于每个 \(0 阅读全文

摘要： 闲话 本文同步发布在 cnblogs。 诈骗好题，因数组开小吃掉两发罚时。 分两种情况： \(n = k\)，比较简单，暴力模拟即可。 \(n \not = k\)，此时思考一个问题： 如何使成本最小？ 答案显而易见，设 \(a_i = x\)，则使 \(a_{i + 1} \not = x + 1 阅读全文