MQFLLY

摘要： P1484 种树 经典反悔贪心 题意 直线上有$n$个坑，这$n$个坑都可以种树，至多可以种$k$棵树，且不能在相邻的坑种树，每个坑位都有一个获利值，求怎样种可以让获利最大。 \[ 1 \leq n \leq 5e5\\ k \leq n / 2\\ -1e6 \leq w_i \leq 1e6 \ 阅读全文