CF1221D 【Make The Fence Great Again】

看看样例可以发现每个木板最多操作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

猜你喜欢

转载自www.cnblogs.com/Go-and-Fight/p/11651198.html

相关文章