看看样例可以发现每个木板最多操作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
2024-03-20 11:57:46
看看样例可以发现每个木板最多操作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