WangXinming

摘要： https://www.luogu.org/problem/P3806 阅读全文

摘要： 题意：给n个木块的起始高度，还有每个木块加一高度的代价，求使每个木块相邻两边高度不同的最小代价。 思路：设f[i][j]，表示判断到第i个木块，第i个木块增高j所需的最小代价，可知，每个木块因为相邻两个木块，所以每个木块只需要增高0，1，2这三种可能，做法就是相当于暴力枚举加记忆化了。 阅读全文