ID: 1086

Type: Default

1000ms

256MiB

Difficulty: 8

Uploaded By:

Tags>

阿里系

题目内容

小塔每天都会去 $n$ 个地方采蘑菇，这些地点连成一条直线编号为 $1$ ~ $n$

如果小塔今天在 $i$ 地采了蘑菇，那么他第二天将不能在 $i-1$ , $i$ , $i+1$ 这三地采蘑菇。

现在给你 $m$ 天每天每个地点产生的蘑菇数量，小塔每天可以选择多个地方采蘑菇。你能求出小塔最多能采多少蘑菇吗？