2020年6月5日
Codefroces 1362B Johnny and Grandmaster (贪心+hash)
摘要： #题意 给你n和p，还有n个p的指数，问你怎么分可以让AB两个集合的和的差最小，n,p<=1e6,答案需要模1e9+7 #思路 分成两组的问题参考51nod2334，朴素方法是背包或者dfs 但这题是在p进制下的，可以想到贪心的策略： 从大到小进行分配，每次将$p^{a[i]}$分配到当前的和比较小 阅读全文
posted @ 2020-06-05 11:55 wrjlinkkkkkk 阅读(259) 评论(0) 推荐(0) 编辑