POJ 3308 Paratroopers 已被翻译

敌人侵略r*c的地图。为了消灭敌人，可以在某一行或者某一列安置超级大炮。

每一个大炮可以瞬间消灭这一行（或者列）的敌人。

安装消灭第i行的大炮消费是ri。

安装消灭第j行的大炮消费是ci

现在有n个敌人，告诉你这n个敌人的坐标，让你 同时 消灭这些敌人，为你最小花费是多少。

花费的定义：每个大炮消费的乘积。