华为OD机试2023(JS,C++,JAVA,PYTHON)-超级玛丽过吊桥

题目

题目描述

超级玛丽好不容易来到新的一关，有一个长长的吊桥，吊桥的尽头是下水管道，其中随机的木板存在缺失，一旦踩到就会死亡，死亡后如果还有剩余的生命将在原地复活且不受木板缺失影响，但会消耗一次生命
如果跨过了管道，将跌入悬崖，通关失败。

超级玛丽从起点 S S S 开始，可以走到下一个木板（计 1），也可以跳着跨过一个块（计 2）或两个木板（计 3）， 最终必须刚好走到终点 E E E 。
现在给定超级玛丽当前的生命数 M M M ，吊桥的长度 N N N ，缺失的木板数 K K K ，以及随机缺失的木板编号数组 L L L ，请帮忙计算一下， 超级玛丽有多少种方法可以通过此关。

另外一种题干描述：

有一吊桥共有 N 个木板，从吊桥一段的外侧开始跳(第 0 块)，每一次可跳 1、2、3 步，其中有一些木板是陷阱，踩到即消耗一点生命值并在陷阱原地复活，刚好跳到吊桥的另一侧（第 N+1 块）则通关。
给定起始生命数量 M （范围 1-5），吊桥长度 N（范围 1-32），陷阱木板数量 K（范围 1-32）及 K 个陷阱木板的编号，求保证生命值大于 0 条件下所有可能的通关路线数量。

输入描述

超级玛丽当前生命数： M ( 1 < = M < &#