t49886专题

T49886 Fly

题目描述 Dyl面前有一个序列A,n个整数,他起初站在0点处,每踩到一个点,他可以得到此点的分数。他最终需要到达n+1点处,当然了,n+1处值为0 Dyl开始行走了,每一次,他可以走一步,或跳一下,跳一下可以向前移动两格,或者使用一个道具,飞跃任意距离。道具一共可以使用k次。 输入输出格式 输入格式: 第一行两个正整数分别代表n,k。 第二行是n个整数,代表题目中的A数列。 数据范围: 1<