题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

class Solution {
public:
    int minIncrements(int n, vector<int>& cost) {
        int res=0;
        function<int(int u)>dfs=[&](int u)->int{
            if(u>n)return 0;
            int ls=(u<<1),rs=(u<<1|1);
            int a=dfs(ls),b=dfs(rs);
            res+=max(a,b)-min(a,b);
            return max(a,b)+cost[u-1];
        };
        dfs(1);
        return res;
    }
};

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla