牛客周赛 Round 9 解题报告 | 平均数猜测

题解报告 详细的 链接

https://blog.nowcoder.net/n/069bc5218c4e4e5ca615f1af4a91041c

A. 因为取模，所以有个小技巧，对x做个偏移，使得index 0，最后结果在偏移回来就行， (x-1)%m+1

B. 枚举就行，枚举x的位置，这样 max(变动后值 - 原先的值), 这个位置就是目标位置

C. 枚举起点就行，然后线性遍历模拟，取0/1开头的最小代价，贡献思路可能在这里失效

D. 思维题吧，众数一定是n/n-1个， n-1的时候，如何构造呢？要剔除那个倒霉鬼？剩下的n-1又怎么代价最小？+1/-1，其实暗示了平均数，但是这里需要枚举 avg的向上/向下取整。