CF2157E Adjusting Drones
不关心序列形态,将 \(c_i\) 也就是 \(i\) 的出现次数记录下来。
那么每次操作就是选择 \(c_i > k\) 的 \(i\),分裂成 \(1\) 个 \(i\) 和 \(c_i - 1\) 个 \(i + 1\)。
从小到大遍历 \(i\),可以记录一个目前剩下多少个元素和操作次数,由于与前面的不影响,直接模拟就做完了。
不关心序列形态,将 \(c_i\) 也就是 \(i\) 的出现次数记录下来。
那么每次操作就是选择 \(c_i > k\) 的 \(i\),分裂成 \(1\) 个 \(i\) 和 \(c_i - 1\) 个 \(i + 1\)。
从小到大遍历 \(i\),可以记录一个目前剩下多少个元素和操作次数,由于与前面的不影响,直接模拟就做完了。