摘要:
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2062&cid=1157法一:用dp[i][0]、dp[i][1]表示递推到第i位时为0以及非0的情况种数进行dp。View Code #include<stdio.h>int main(){ long long dp[20][2] ; int n, k ; while(scanf("%d %d", &n, &k)!=EOF) { dp[1][1] = k-1 ; dp[1][0] = 0 ; for(int i=2; i<=n.. 阅读全文