UVA12166 Equilibrium Mobile

VJ传送门

一道思维题，刚开始看的时候没什么思路，在博客园上参考了大佬的解析，在这里总结一下。

一、分析

这道题要求让天平平衡所需要的最小改动次数，至少有一个不变，我们可以先选定一个不变的基准，然后改变其他的秤砣，得到以此为基准的天平的总重量，如果以深度为d重量为w的秤砣为基准，那么整个天平的重量就是w * pow(2, d)，即w s; dfs(0, 0, s.length() - 1); int maxn = 0; for (map::iterator it = mp.begin(); it != mp.end(); it++) { maxn = max(maxn, it->second); } cout