正解:贪心
解题报告:
昂这个就哈夫曼树板子题鸭$QwQ$,只是从二叉变成多叉了$QwQ$
考虑用类似合并果子的方法?就从两个变成$k$个了嘛,一样的鸭,然后就做完了$QwQ$
注意一个细节趴$QwQ$,就可能存在选不满的情况,就先补0就成$QwQ$
$over$!
洛谷$P2168\ [NOI2015]$荷马史诗 贪心
猜你喜欢
转载自www.cnblogs.com/lqsukida/p/11543729.html
今日推荐
周排行