摘要: https://www.luogu.org/problem/P3806 阅读全文
posted @ 2019-09-22 13:29 paranoid。 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题意:给n个木块的起始高度,还有每个木块加一高度的代价,求使每个木块相邻两边高度不同的最小代价。 思路:设f[i][j],表示判断到第i个木块,第i个木块增高j所需的最小代价,可知,每个木块因为相邻两个木块,所以每个木块只需要增高0,1,2这三种可能,做法就是相当于暴力枚举加记忆化了。 阅读全文
posted @ 2019-09-22 10:54 paranoid。 阅读(301) 评论(0) 推荐(0) 编辑