2018年6月24日
Codeforces 999D Equalize the Remainders 【模拟】
摘要： 考场的时候想到的n*m做法tle了，正解是O(n+m) 首先想到一个性质是不管a[i]，a[j]相差多少，只要a[i],a[j]同余，那想让他们increase后%m得到另一个余数，那他们需要increse的次数是相等的。 所以我们想到把n个数按%m从0到m-1分成m类。这样就能贪心了，因为如果%m 阅读全文
posted @ 2018-06-24 16:43 4397 阅读(211) 评论(0) 推荐(0) 编辑