题解 CF1361B Johnny and Grandmaster
目前(洛谷)最优解写法。
首先将 降序排列,并将相同的 合并。由于每个式子都是形如 的形式,即底数相同,可以考虑变成 进制,发现对于任意 和 ,满足 时, 一定被 整除。
我们可以考虑记录 表示两堆的和,使任意时刻 。
考虑 降序排序时贪心用较大的 补足 。 当前到 ,且 。由于是降序排序,如果 那么后面的 都一定分配到 。否则先使 ,再用剩下的 分配给 ,注意满足 。
:
__EOF__
![](https://i.loli.net/2020/11/30/APojUWldkrCtSRV.png)
本文作者:BreezeEnder
本文链接:https://www.cnblogs.com/BreezeEnder/p/15780357.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力!
本文链接:https://www.cnblogs.com/BreezeEnder/p/15780357.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力!
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 趁着过年的时候手搓了一个低代码框架
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· 乌龟冬眠箱湿度监控系统和AI辅助建议功能的实现