HDU 5777 贪心

这道题目没做出来，想用DP写的，可是DP学的不好，一直写不出方程。网上搜了题解后才知道用的贪心。
贪心要证明全局最优性。首先，如果骨牌不用手推，那么所有的a[i]都得加上去，只有用手推的骨牌才不加a[i]或者a[i+1];
由此可知，只要选出k个最大的a[i]用手推，其他的都被其他骨牌推到。那么答案就出来了。