蓝桥杯算法提高VIP-超级玛丽 （C++代码）
摘要：解题思路:深搜注意事项:没什么...参考代码:#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#i……
蓝桥杯算法提高VIP-超级玛丽-题解(C++代码)-----DFS（40行）不太懂动态规划
```cpp#includeusingnamespacestd;intans=0;intn,m;voidDFS(intcur,int*pos){//达到终点，方案数+1if(cur==n){ans++;return;}//跳过终点if(cur>n)return;//判断是否跳到了陷阱上for(inti
1567: 超级玛丽（Java DP）
importjava.util.Scanner;publicclassMain{//陷阱位置能超过小道长度题目没说也是离谱publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);intdist,
题解 1567: 蓝桥杯算法提高VIP-超级玛丽
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;
public class 超级玛丽 {
/**
* @param args
*/
pub……
简单的斐波拉契·数列，加个限制条件就行(c语言)
摘要：解题思路:注意事项:参考代码:#include <stdio.h>int dp[50];//dp[i]表示到位置i的方案数 int die[50];//存放陷阱位置 int IsDie(int x){……
1567: 蓝桥杯算法提高VIP-超级玛丽
```pythonn,m=map(int,input().split())li=list(map(int,input().split()))dp=[0]*(n+1)dp[1]=1foriinrange(2,n+1):if(i-1)notinli:dp[i]+=dp[i-1]if(i-2)notinli
蓝桥杯算法提高VIP-超级玛丽-题解\动态规划（Java代码）
解题思路:最后一步i可以来自前一步(i-1),和前两步(i-2),所以dp方程为dp[i]=dp[i-1]+dp[i-2];初始化：将数组全设置为-1，然后dp[1]=1;为陷阱的地方为0；然后从2开始循环就可以了；结果为dp[n];注意事项:样例的陷阱大于小道n的长度，会导致数组下标越界异常，。
蓝桥杯算法提高VIP-超级玛丽 （Java代码）坑爹的题有的陷阱位于n上
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;
public class 超级玛丽 {
static int result=0;//方案书数
static in……
蓝桥杯算法提高VIP-超级玛丽-题解（C语言代码）
摘要：#include<stdio.h>
int n,m,a[50],b[50],c;
int main()
{
scanf("%d%d",&n,&m);
int i;
for(i=0;i……
蓝桥杯算法提高VIP-超级玛丽-题解（C语言代码）
摘要：#include<stdio.h>
int n,m,a[50],b[50],c,cou=0,dx[2]={1,2};
void dfs(int x)
{
if(x==n)
{
……