P1484
O(n^2)可以直接dp
dpi,j表示选到i，选了j个的最大价值
dpi,j=max(dpi-1,j , dpi-2,j-1 + ai)
O(n)考虑贪心
从小数据开始考虑
当k=2时，选择方案有两种：
1.选择最大的ai及非相邻中最大的数
2.选择ai-1和ai+1
于是考虑在贪心时将两种情况合并
每次选择最大的值ai后，将ai-1和ai+1删除，并将值替换成ai-1 + ai+1 - ai表示若选择ai-1和ai+1而不选ai的价值
优先队列维护，知道选取的数=k或者堆中所有数均非正