#简介
贪心是个好方法,常常出现在OI竞赛中,常常很诡异,
同时也作为一种实用的水法,RP好可以水到很高分,
(话说我GDKOI2017好像用一个最后5min打出的贪心水了T4 70分耶)
当然,普通的贪心不总是最优的,这时就要用到可撤销贪心了,
#套路
可撤销贪心一般是在一轮贪心后,在删除原来的数之后,再加入一个数,如果要选这个数,就要算上撤销一轮操作的代价(这个代价可能为负),
例题里会有详细讲解:
【JZOJ 5271】神奇的救火现场
#简介
贪心是个好方法,常常出现在OI竞赛中,常常很诡异,
同时也作为一种实用的水法,RP好可以水到很高分,
(话说我GDKOI2017好像用一个最后5min打出的贪心水了T4 70分耶)
当然,普通的贪心不总是最优的,这时就要用到可撤销贪心了,
#套路
可撤销贪心一般是在一轮贪心后,在删除原来的数之后,再加入一个数,如果要选这个数,就要算上撤销一轮操作的代价(这个代价可能为负),
例题里会有详细讲解:
【JZOJ 5271】神奇的救火现场