题解【洛谷P4025】[PA2014]Bohater

题面

一开始想了很多种贪心的方式,比如按 di 升序、ai 降序、aidi 降序,结果都被自己 hack 掉了。

于是我们考虑换一种思考方式:按照 diai 的大小关系来分 2 种情况贪心。

  • aidi,那么就说明打败这些怪物生命值就会增加,按照 di 升序来打这些怪物就一定是最优的;
  • ai<di,说明打败这些怪物生命值会降低,此时我们按照 ai 降序来打是最理想的,因为我们肯定是先打回血最多的怪物方案最优。

这道题就做完了。

posted @   csxsi  阅读(222)  评论(0编辑  收藏  举报
编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 从 Windows Forms 到微服务的经验教训
· 李飞飞的50美金比肩DeepSeek把CEO忽悠瘸了,倒霉的却是程序员
· 超详细,DeepSeek 接入PyCharm实现AI编程!(支持本地部署DeepSeek及官方Dee
点击右上角即可分享
微信分享提示