直接把问题看成每个炸弹能选任意多次，这个问题显然是有多项式解法的，直接做即可得到 $90$ 分。

然后发现只有第四个点会错，下载数据之后发现 $n,m$ 特别小，直接随便搜搜就过了。

A* ？大材小用！当一个算法感觉就很不可能过的时候，多半它的初始值就是对的。