蓝桥杯 算法训练 K好数

参考：https://blog.csdn.net/jjmjeffrey/article/details/69298110

https://www.cnblogs.com/TWS-YIFEI/p/6347186.html

https://blog.csdn.net/jopus/article/details/20315381

 

#include<bits/stdc++.h>
using namespace std;
const int N=105;
const int MOD=1e9+7;
int dp[N][N]={0};
int main()
{
//    freopen("in.txt","r",stdin);
    int k,l;
    cin>>k>>l;
    for (int i=0;i<k;i++)
    {
        dp[1][i]=1;
    }
    for (int i=2;i<=l;i++)
    {
        for (int j=0;j<k;j++)
        {
            for (int c=0;c<k;c++)//for的判断应尽量简短！
            {
                if ((c!=j+1)&&(c!=j-1))//这里的判断条件不知为何不能放到for的判断中，望大神指教~
                {
                    dp[i][j]+=dp[i-1][c];
                    dp[i][j]%=MOD;//注意取模！！
                }
            }
        }
    }
    int ans=0;
    for (int i=1;i<k;i++)
    {
        ans+=dp[l][i];
        ans%=MOD;//答案要注意取模！！
    }
    cout<<ans<<endl;

    return 0;
}