3401: 【DP】2023B-超级玛丽过吊桥
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：68
提交：161
正确率：42.24% 命题人：
题目描述
超级玛丽好不容易来到新的一关。有一个长长的吊桥共有 N 个木板，从吊桥一段的外侧开始跳（第 0 块），每一次可跳 1、2、3 步，其中有一些木板是陷阱，踩到即消耗一点生命值并在陷阱原地复活，刚好跳到吊桥的另一侧（第 N+1 块）则通关。
给定起始生命数量 M ，吊桥长度 N，陷阱木板数量 K 及 K 个陷阱木板的编号，求保证生命值大于 0 条件下所有可能的通关路线数量。
输入格式
输入描述
超级玛丽当前生命数：1 <= M <= 5
吊桥的长度：1 <= N <= 32
陷阱木板数：1 <= K <= 32
陷阱木板编号数组： L 是长度及元素不大于 N 的编号数组
输入结构
M N K
L
提示
1. 输入总是合法，忽略参数校验。
2. 必须从起点开始走。
3. 必须离开吊桥走到终点。
输出格式
输出通过此关的吊桥走法个数，如果不能通过此关，请输出 0
输入样例 复制
2 2 1
2输出样例 复制
4