打卡记录

使数组变美的最小增量运算数（动态规划）

链接

class Solution {
public:
    long long minIncrementOperations(vector<int>& nums, int k) {
        long long f0 = 0, f1 = 0, f2 = 0;
        for (int x : nums) {
            long long inc = f0 + max(k - x, 0);
            f0 = min(inc, f1);
            f1 = min(inc, f2);
            f2 = inc;
        }
        return f0;
    }
};