摘要: Link:https://www.lydsy.com/JudgeOnline/problem.php?id=2809 Algorithm: 很容易看出此题贪心的思路: 只要在每个点的子树中贪心选取费用最小的,使其总和不超过m即可 维护最小值,想到用堆,但普通的堆无法进行合并 于是用到数据结构可并堆/ 阅读全文
posted @ 2018-05-22 14:32 NewErA 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Link:https://www.lydsy.com/JudgeOnline/problem.php?id=2756 Algorithm: 比较新颖的题目 首先发现是对矩阵中相邻两数进行操作 < > 想到黑白染色 于是Delta(BlackSum)=Delta(WhiteSum) 由于最后要变成同一 阅读全文
posted @ 2018-05-22 10:02 NewErA 阅读(159) 评论(0) 推荐(0) 编辑