行而上

摘要： 题目类型：堆+贪心 传送门： "Here" 题意：有$N$个坑，每个坑可以种树，且获利$a[i]$（可以为负）。任何相邻两个坑里不能都种树，问在最多种$K$棵树的前提下的最大获利 解题思路 第一眼觉得是$DP$，但是数据太大$NK$显然不行…… 如果不约束相邻两个坑不能都种，那么显然是取最大的几个正 阅读全文