2024年9月28日
贪心
摘要： 反悔贪心 可以看成对于一个错误贪心的修正，使得可以带着反悔/撤回选项。 一般是由两个部分构成，直接选择 \(+\) 反悔。需要对于两个策略都进行设计。 P3620 [APIO/CTSC2007] 数据备份 我们可以发现对于某一位置 \(i\) 来说，如果 \(d_i<\{d_{i-1},d_{i+1 阅读全文
posted @ 2024-09-28 10:06 Mirasycle 阅读(41) 评论(0) 推荐(0)