解题思路:
注意事项:
参考代码:
###使用动态规划进行计算k好数 mod_num=1000000007 K,L=map(int ,input().split()) dp=[[0]*(K+1) for i in range(L+1)] for i in range(K): dp[1][i]=1 for i in range(2,L+1): for j in range(K): for m in range(K): if m+1!=j and m-1!=j: dp[i][j]=dp[i][j]+dp[i-1][m] dp[i][j]%=mod_num ans=0 for i in range(1,K): ans+=dp[L][i] ans%=mod_num print(ans)
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题7.2 (Java代码)浏览:681 |
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1325 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:548 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:459 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:517 |
WU-整数平均值 (C++代码)浏览:1237 |
1024题解浏览:806 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:1909 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:530 |
用筛法求之N内的素数。 (C语言代码)浏览:529 |