~ Esoteria Algorithm in Reverse Observatory

Cover Image

NOIP2018 骗分指南

Prologue

据悉,CCF 本人予以承认。它的泄题行为在选手中造成一定的恐慌和混乱,干扰了正常的竞赛秩序,有损竞赛的声誉,也给组织方带来不必要的负担和干扰。

hzwer4605 | 肥得更高

Portal

解法很多,机房有巨佬强行用线段树做。

由于每次施肥都会使肥力下降,最小值可以直接贪心解决,不断对肥力最低的施肥即可。如果求最大值,由于施肥使肥力下降,所以不更新当前最优选择显然是错误的。