2018年7月31日
bzoj 4198: [Noi2015]荷马史诗【哈夫曼树+贪心】
摘要： 和合并果子类似（但是是第一次听说哈夫曼树这种东西） 做法也类似，就是因为不用知道树的形态，所以贪心的把最小的k个点合为一个节点，然后依次向上累加即可，具体做法同合并果子（但是使用优先队列 注意这里可能不能被k 1整除，需要补一些出现次数0的单词 cpp include include include 阅读全文
posted @ 2018-07-31 23:07 lokiii 阅读(151) 评论(0) 推荐(0) 编辑
bzoj 1093: [ZJOI2007]最大半连通子图【tarjan+拓扑排序+dp】
摘要： 先tarjan缩成DAG，然后答案就变成了最长链，dp的同时计数即可 就是题面太唬人了，没反应过来 阅读全文
posted @ 2018-07-31 19:21 lokiii 阅读(146) 评论(0) 推荐(0) 编辑