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