2020年4月13日
洛谷 CF1012C Hills（动态规划）
摘要： 题目大意： 有几座山，如果一座山左右两边的山比它矮，那么可以在这个山上建房子，你有一台挖掘机，每天可以挖一座山一米，问你需要花多少代价可以分别盖1、2、3……座房子。（给出山的数量，以及每座山的高度）。 题目分析： 性质1：不会有两座相邻的山都建房子。性质 2：一座山盖房子就不会被挖，被挖就不会盖房 阅读全文
posted @ 2020-04-13 17:29 刘益通 阅读(186) 评论(0) 推荐(0) 编辑