2017.8.19总结1-经济编码

https://61.142.113.109/senior/#main/show/1776
今天感受就四个字——无奈尴尬。
本来第一题想到正解的，打着打着自己想得太多了，考试时在想如何把二元树构造出来，如何求出叶子节点到根节点的距离，如何利用原始数全都是叶子节点这个特性进行操作，结果统统没解决，考试完残忍爆20，这题爆0。。。特别尴尬的就是别人跟我一开始想到的一样，都是用堆维护，结果别人想到了正解，我想入非非了。
其实这道题就是小数版合并果子，结果的算式拆分一下就是每次合并的值的和，堆维护最小值，次小值就在堆2和堆3之间。