摘要:
$\rm The\ Tiny\ summary$ —— 最近做的没那么难但是又没那么简单的有的切掉了有的又被吊打了的题 CF1705D 有两个长度为 $n$ 的 01 串 $s$ 和 $t$。你可以在 $s$ 上做一些操作: 在 $i=2\cdots n-1$ 中选一个,满足 $s_{i-1}\ne 阅读全文
摘要:
—— 人生无法 $\rm Ctrl;Z$ ,但反悔贪心可以 反悔贪心初步 $\to\text{Blog}\leftarrow$ 反悔贪心题单 反悔贪心基于贪心,即一开始也是按照某一贪心策略执行贪心。但是反悔贪心引入了一个新操作,即反悔。 我们可以在贪心的过程中做出一些处理,将我们假想/构造的代表反悔 阅读全文