2014年5月8日
Lightoj 1036(dp)
摘要： 题意：在一个矿场上有两种矿石，分别对应两个处理他的工厂分别在左边与上边。要求你铺设运输设备每个方格可以向左、上或不运。矿石在运输途中不能转弯，问你最多能运多少矿石到相应的工厂加工。思路：我们可以注意到由于不能转弯的原因，所以一旦左边的格子被铺上向左的他也也铺上向左的比较有利，否则左边的就白铺了（铺了... 阅读全文
posted @ 2014-05-08 15:33 张小豪 阅读(209) 评论(0) 推荐(0) 编辑