摘要: 题目描述 题解: 贪心+线性基。 先按贡献从小到大排序,然后对于每个矿石扔到线性基中查找。 找不到就加上贡献,推进线性基。 代码: 阅读全文
posted @ 2019-04-03 22:31 LiGuanlin 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目描述 题解: 一道很水的虚树题。 每次建出虚树后跑一遍树形$dp$,状态比较多。 代码: 阅读全文
posted @ 2019-04-03 21:11 LiGuanlin 阅读(131) 评论(0) 推荐(0) 编辑