Description

 [USACO13DEC] Optimal Milking G 

题意重编：by hansang

(并非原题标准题意和机翻，较为简洁易懂，有错欢迎指出

好的收到（）

题目描述 

FJ最近买了一个新仓库, 内含 $N$ 个挤奶机, $1$ 到 $N$ 编号并排成一行。 挤奶机 $i$ 每天能产出 $a_i$ 单位的奶。不幸的是, 由于机器装得太近，以至于如果一台机器 $i$ 在某天被使用, 那与它相邻的两台机器那一天就不能被使用 。当然, 前后两端点处的机器分别只有一个与之相邻的机器。 

FJ 可自由选择一些机器在 $M$ 天中工作。在每天开始时, 他必须维护一个挤奶机 $t_i$ , 维护后 $t_i$ 从那天起（包括那天）的每日产奶量就为 $d_i$