随笔分类 -  基础——反悔贪心

CF335F Buy One, Get One Free
摘要:Description Luogu传送门 Solution 神仙贪心题。 关于基础的反悔贪心,详见博客浅谈反悔贪心。 首先进行一些预处理,把物品从大到小排序,并按价值分组,即相同价值的放一起(能否白嫖只与比当前物品价值更大的物品有关)。 错误的贪心:能白嫖就白嫖(观察样例就知道显然是错误的)。 还是
66
0
1
『学习笔记』反悔贪心
摘要:前言 模拟赛上考了一道反悔贪心,然而根本不会,于是蒟蒻就学习了一下。 概念 顾名思义,反悔贪心是反悔 + 贪心。 贪心一般来讲是没有撤销操作的,因为你贪心就是要贪最优解,哪里来的撤销呢? 但是有的时候你贪心出来的“最优解”可能只是局部的最优解,而不是全局最优解。 这时就要用到反悔操作。那么如何实现反
1207
0
6
点击右上角即可分享
微信分享提示
深色
回顶
收起