摘要: https://www.luogu.org/problemnew/show/P1031 题目是个水题,但是我觉得其思想还是很好的 首先是个求平均数,这个没什么好说的 其次就用了个类似差分的思想,将离平均数的个数用正负来表示,正的是需要转移给别人的,负的是需要被转移的 然后就用了前缀和,更准确来说用了 阅读全文
posted @ 2019-03-05 23:10 spytc 阅读(162) 评论(0) 推荐(0) 编辑