摘要:
算法: C++ 常用模板 NOI 大纲 提高级 反悔贪心学习笔记 trick 模板复习计划 做题笔记: 做题记录(7.31~8.31) 做题记录(9.1~9.30) duel 到的题目 游记/比赛: Codeforces Round 923 (Div. 3) 比赛记录 台州市赛游记(初赛) 广州集训 阅读全文
摘要:
算法: 反悔贪心,顾名思义就是贪心的时候 反悔。 意思是:如果这一步的贪心 不是全局最优解,就退回去一步,换一种贪心策略。 一般分为 反悔自动机 和 反悔堆。 反悔自动机基本的思路是:每次选择直观上 最接近全局最优解 的贪心策略,若发现最优解不对,就想办法 自动 支持反悔策略。 反悔堆则是:通过 堆 阅读全文