摘要：
http://poj.org/problem?id=3308 r*c的地图 每一个大炮可以消灭一行一列的敌人 安装消灭第i行的大炮花费是ri 安装消灭第j行的大炮花费是ci 已知敌人坐标，同时消灭所有敌人，问最小花费 花费为所有大炮消费的乘积 乘转加：log（a*b*c）=log（a）+log（b） 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2007 1、所有点的高度一定在0~1之间， 如果有一个点的高度超过了1，那么必定会有人先上坡，再下坡，一定不如一直上坡优 2、所有点高度一定可以转化为非0即1 比如：0->0.3->0.5->1 等价于 阅读全文