2017年6月11日
HDU 6024 Building Shops （简单dp）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6024 题意：有n个room在一条直线上，需要这这些room里面建造商店，如果第i个room建造，则要总花费加上Ci ， 不建造的话， 总花费就要加上去左边的第一间商店的距离。求总的最小花费。 题解：dp 阅读全文
posted @ 2017-06-11 09:59 Dh_q 阅读(169) 评论(0) 推荐(0) 编辑