算法入门DP-免费馅饼

0x00 题目来源
1006-免费馅饼
0x10 Tag
线性DP
0x20 题目描述

SERKOI最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行。舞台的宽度为

W

W

W格，天幕的高度为

H

H

H格，游戏者占一格。开始时游戏者站在舞台的正中央，手里拿着一个托盘。下图为天幕的高度为4格时某一个时刻游戏者接馅饼的情景。

游戏开始后，从舞台天幕顶端的格子中不断出现馅饼并垂直下落。游戏者左右移动去接馅饼。游戏者每

算法入门DP-免费馅饼最先出现在Python成神之路。