题目描述
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