关于一个别人提供的 Idea
  • 板块学术版
  • 楼主JackMerryYoung
  • 当前回复20
  • 已保存回复20
  • 发布时间2023/1/18 19:40
  • 上次更新2023/10/24 03:41:32
查看原帖
关于一个别人提供的 Idea
224558
JackMerryYoung楼主2023/1/18 19:40

Rt, 有 NN 个火炮和一条直线,对于第 ii 个火炮能轰击直线上 [li,ri][l_i, r_i] 的区域,轰击之后就会被烤焦,每个火炮都只能用一次,火炮的使用需要花费一定能量记为 viv_i,而这次轰击行动中的总花费不能超过 MM.

求可能的轰击最大长度。


这道题是否有原题呢?

2023/1/18 19:40
加载中...