B. Johnny and Grandmaster
原题链接:https://codeforc.es/problemset/problem/1361/B题意:给你n个k求把pk分成两组数和的最小差值对1e9+7取余。题解:运用贪心的思想取最大的数减去次大的数(先对数组按照降序排序),判断是否存在等于0的情况,如果存在那么最小差值为剩下数的和,如果不存在则答案为最大数减去其他数的和。(不存在小于0的情况)坑点:1.不能用pow求幂(会超时),需要构造快速幂函数。 2.需要开另一个mod防止出现差值为1e9+7b倍数时产生的误差...
原创
2020-07-02 20:18:18 ·
187 阅读 ·
0 评论