Codeforces 731F Video cards 筛法
题目大意
给定nn个数,选择一个作为打头的,然后把剩余比他大的全都变成打头的倍数(只能减法),比他小的舍弃,问选谁打头最得到的和最大,输出这个和
数字的个数和大小均小于200000考试的时候发现这题A的比EE还多,然后就转过来写,这题对于中国Oier来说实在是送分……首先,可以发现,对于一个基数basebase,在[k∗base,(k+1)∗base)[k*base,(k+1)*base)的数字
原创
2016-10-25 22:18:26 ·
5810 阅读 ·
0 评论