看看样例可以发现每个木板最多操作2次
我们要求的是前n个木板满足条件的最小花费，尝试从1的方案中递推推出。
因为要判断两个相邻木板的高度关系，所以状态里还需加入当前木板操作次数
方程：f[i][j] = min(f[i-1][k] + b[i] * j)
// 0 <= j, k <= 2 && a[i] + j != a[i-1] + k
CF1221D 【Make The Fence Great Again】
猜你喜欢
转载自www.cnblogs.com/Go-and-Fight/p/11651198.html
周排行