问题描述 ML很喜欢一个打气球的游戏,游戏规则如下: 初始状态，有n行m列的气球，ML有k发子弹。ML每次可以使用一发子弹，打爆某一列最下面的一个气球，并得到相应的分数。如图所示： 某一些气球被打爆以后，ML可以得到一发子弹的奖励。当ML使用完所有子弹或者所有的气球被打爆，游戏结束。 已知每一个气球被打爆的得分以及被打爆以后是否会奖励ML子弹，求游戏结束时，ML的最大得分。 输入格式 第1行包含