2016年6月28日
bzoj4198: [Noi2015]荷马史诗
摘要： 堆+huffman树。 huffman二叉树构造法就是每次把最小的俩个合并起来，构成一个树。 但k叉树每回减少(k-1)个，可能最后会有一个坑位被浪费掉，导致答案增加（用心去感受） 于是我果断回忆去年他们游记里面写到，多余的先合并下。。 然后1A了。。。 #include #include #include #include #include using namespace ... 阅读全文
posted @ 2016-06-28 08:54 invoid 阅读(198) 评论(0) 推荐(0) 编辑