P6104 [EER2]相同的数字:贪心+线性筛+模拟+后缀和
题目来源: P6104 [EER2]相同的数字.
题目大意:对一串固定的数字,可以每次将数字+1花费c1,可以将数字变为比他大的最小的质数,花费c2,最终要将所有数字变得一样。问最小花费是多少?
这个题目思路自己想的,过了样例后0分,又参考题解修改了写小细节。
因为题目给的变化是只能是变大,所以将数字排序,每个数字变成其中最大的数字a[n],或者比a[n]大的最小质数。
怎么变化呢?要么一步一步跳...
原创
2020-02-20 17:27:36 ·
288 阅读 ·
0 评论