【code forces 731F.Video Cards 】【*1900】【数学】【前缀】
https://codeforces.com/problemset/problem/731/F
【题意】
有n个数,从里面选出来一个作为第一个,然后剩下的数要满足是这个数的倍数,如果不是,只能减小为他的倍数,否则就舍弃掉,然后把没有舍弃的数的值加起来,求和的最大值;
【思路】
计数一下每个值的个数,然后维护一个前缀
遍历每一个数作为最小的数,枚举它的倍数i,i+1,记录之间的数的个数,记...
原创
2019-02-16 12:22:26 ·
220 阅读 ·
0 评论