2017年8月28日
830C
摘要： 分块+二分 这道题思路很巧妙 我们大概可以推出一个式子sigma(d-[(ai-1)%d+1])<=k,要求求出d的最大值 然后我们化简一下，sigma(d-[(ai-1)-[(ai-1)/d]*d+1])<=k -> sigma(d-ai-[(ai-1)/d]*d)<=k 直接枚举肯定炸，但是我们 阅读全文
posted @ 2017-08-28 19:29 19992147 阅读(159) 评论(0) 推荐(0)