摘要: 题目大意:将n个数分解成若干组,如4 = 2+2, 7 = 2+2+3,保证所有组中数字之差<=1。 首先我们能想到找一个最小值x,然后从x+1到1枚举并check,找到了就输出。这是40分做法。 能不能优化?我们发现,若k合法,那么x%k==0或x%(k+1)==0或x%(k-1)==0。 所以枚 阅读全文
posted @ 2018-10-03 09:01 LiGuanlin 阅读(1141) 评论(1) 推荐(0) 编辑