摘要：
又是一道构造题，题目所求的是一个单调不降序列，并且要用不超过 \(2n\) 的操作， 咋一眼看上去似乎没什么思路，但我们可以尝试一种构造方案，那就是令 \(a_i=i-1\)，这样的话这个序列就是一个单调上升的序列，满足题目要求，那么接下来的问题就是如何在 \(2n\) 次操作内转化成这个序列，对于 阅读全文
摘要：
「SWTR-6」Snow Mountain 假设我们已经构造出一种方案摧毁了所有的水晶，要求最小的花费，显然是一个经典的贪心问题，直接从大到小选即可。 那么问题就在与我们要如何构造出一个满足条件的方案并让它的花费最小，题目中保证了 \(n\) 为偶数，并且 \(a_{x_i}>a_i\)，不妨将这个 阅读全文