蓝桥杯 算法训练 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=;
 const int MOD=1e9+;
 int dp[N][N]={};
 int main()
 {
 //    freopen("in.txt","r",stdin);
     int k,l;
     cin>>k>>l;
     for (int i=;i<k;i++)
     {
         dp[][i]=;
     }
     for (int i=;i<=l;i++)
     {
         for (int j=;j<k;j++)
         {
             for (int c=;c<k;c++)//for的判断应尽量简短！
             {
                 if ((c!=j+)&&(c!=j-))//这里的判断条件不知为何不能放到for的判断中，望大神指教~
                 {
                     dp[i][j]+=dp[i-][c];
                     dp[i][j]%=MOD;//注意取模！！
                 }
             }
         }
     }
     int ans=;
     for (int i=;i<k;i++)
     {
         ans+=dp[l][i];
         ans%=MOD;//答案要注意取模！！
     }
     cout<<ans<<endl;

     return ;
 }