2018年10月13日
Problem 8 dp
摘要： $des$ $sol$ 记 $f_i$ 表示考虑前 $i$ 个建筑, 并且第 $i$ 个建筑的高度不变的答案, 每次转移时枚举上一个不变的建筑编号, 中间的一段一定变成相同的高度, 并且高度小于等于两端的高度.假设从 $f_j$ 转移且中间高度为 $t$, 则:$$f_i = \sum_{k = j 阅读全文
posted @ 2018-10-13 17:10 xayata 阅读(229) 评论(2) 推荐(0) 编辑