2023年11月8日
Greedy
摘要： 贪心整合包 Tricks 有些时候贪心是无法证明交换性的，一定要注意交换性是不是对的！即“我不要的你是否一定能拿到” 反悔贪心的用法：一个物品必然被某个人选，那么我们可以把它加进优先队列里，以后来人的时候再慢慢替换。 和区间有关的匹配可以用 Hall 定理很好地解释！ Hall 定理求最大匹配是 \ 阅读全文
posted @ 2023-11-08 09:56 CharlieVinnie 阅读(70) 评论(1) 推荐(1) 编辑