题解 AT4160 【[ARC099A] Minimization】

很多人写的比较麻烦。要去扫整个 $\{a_n\}$ 。然而这题 $n$ 是可以开到 $1e18$ 的。 考虑由于所有数不相同，所以最优决策一定是从最小的那个位置开始拓展。之后每次选择区间，必然是选择一个最多与之前那个区间相交为 $1$ 个元素的区间开始。所以最后答案就是 $1+\lceil\frac{n-k}{k-1}\rceil$。跟 $\{a_n\}$ 无关。