寻题启示
  • 板块灌水区
  • 楼主guojiale0713_NB
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/8/23 14:53
  • 上次更新2023/10/27 14:01:38
查看原帖
寻题启示
779850
guojiale0713_NB楼主2022/8/23 14:53

敌人的 n 个碉堡排成一行,每个碉堡在数轴上的坐标 ai. 你一共有 m 颗炸弹,如果炸弹的爆炸直径为 x,则可以轰炸连续长度为 x 的区间位置。 你的目标是用这 m 颗炸弹轰炸掉所有的碉堡。 最开始生产炸弹时需要设定炸弹的爆炸直径,且一旦设定无法更改。 现在在已经生产了 y 颗炸弹的情况下炸弹工艺提升了,使得剩下的炸弹爆炸直径翻倍了。 求最开始最小需要设定爆炸直径为多少。 注:本题所有的数字均为整数。

2022/8/23 14:53
加载中...