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

上一篇:题解 CF1260C 【Infinite Fence】


下一篇:[codeforces1221D] Make The Fence Great Again dp