2014年2月6日
POJ 3308 Paratroopers
摘要： 题目大意：在一个n*m的格子地图上有l个外星人，有一种激光炮可以消灭他们，每当使用一次可以使某一行或某一列的外星人消失。但每使用一次都需要付一定的价钱。给出在每一行或每一列使用激光炮时需要的价格，问最少需要付多少才能消灭全部外星人。总价格是每一次使用价格的乘积。解题思路：这题看起来跟POJ3041差... 阅读全文
posted @ 2014-02-06 15:28 、小呆 阅读(118) 评论(0) 推荐(0) 编辑