Rt, 有 NNN 个火炮和一条直线,对于第 iii 个火炮能轰击直线上 [li,ri][l_i, r_i][li,ri] 的区域,轰击之后就会被烤焦,每个火炮都只能用一次,火炮的使用需要花费一定能量记为 viv_ivi,而这次轰击行动中的总花费不能超过 MMM.
求可能的轰击最大长度。
这道题是否有原题呢?