P11453 [USACO24DEC] Deforestation S

是 greedy,我们没救了

可以把砍树看成种树。

一个很简单的贪心思路,种的树贡献越多越好。

如何达到目的,可以先按 \(r\) 从小到大排序,从大的开始种,这样可以对后面的贡献最大。可以感性理解一下,这里可以用一个 multiset 维护。很简单。

posted @ 2025-05-04 10:14  hnczy  阅读(21)  评论(0)    收藏  举报