题目 小记 赛场上被填空压轴给吓住了,一开始以为树一定是完全二叉树,用来数组模拟完全二叉树,自认为很神。快写完发现树可以不是完全二叉树,一笑了之。还是去后面骗分吧! 解题思路 补题时再看这道题,其实不难。这是典型的自下而上的dp。自下而上,保证局部最优即可推出最优解。 代码 运行结果:2653631372 #include<bits/stdc++.h> #define