反悔贪心学习笔记

反悔贪心学习笔记

【学习笔记】反悔贪心 - RioTian (cnblogs.com)

反悔堆

可以用以上讲的做，也可以用一本通那题的\(O(nlogn)\)做法做，本质都是反悔堆，写法不同罢了。

P2949 [USACO09OPEN]Work Scheduling G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

以上题解做法

P1230 智力大冲浪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题解 P1230 【智力大冲浪】 - wancong 的博客 - 洛谷博客 (luogu.com.cn)

反悔自动机

堆反悔自动机

CF865D Buy Low Sell High - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

\[a - b = (a - c) + (c - b) \]

题解 CF865D - cnyali_sjc - 洛谷博客 (luogu.com.cn)

双向链表反悔自动机

P1484 种树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

\[a + b = c + (a + b - c) \]

题解 P1484 【种树】 - 野心qwq 的博客 - 洛谷博客 (luogu.com.cn)

\[\texttt{To be continued......} \]