CF1772F

· · 个人记录

对于操作排序问题，本题可以显然发现操作是不可逆的

也就是说一个操作带来的影响(理解为权值)一定是递增或者递减的

我们只要找到如何定义这个权值， 那么我们就可以解出此题

首先最native的想法就是1的个数

这个显然不合理，因为每次操作后的1个数不一定递增或递减

我们发现， 一次操作是不可逆的， 也就是说可操作数目一定是单调递减的

所以可以以可操作数目作为权值来排序