CF1861D Sorting By Multiplication

## 思路 先考虑不能把数变为负数的情况。 显然，当 $a_i\ge a_{i+1}$ 时，需要对 $[i+1,n]$ 的数都要乘以一个很大的数。 a56爆大奖在线娱乐答案是 $a_i\ge a_{i+1}$ 的个数。 但是可以变为负数，考虑把一部分变为递减的，再变成负数，另一部分正常计算。 因为负数一定小于正数，
posted @ 2023-09-04 10:10  One_JuRuo  阅读(9)  评论(0)  编辑  收藏  举报