每日一题：加一

加一 - 题目 - Daimayuan Online Judge

for (int i = 0; i <= 9; i++) {
        for (int j = 1; j <= 200005; j++) {
            if (i <= 8) f[i][j] = f[i + 1][j - 1]%mod;
            else if (i == 9) f[i][j] = (f[i+1][0]+f[i+1][1])%mod;
        }
    }

 至于是200005写在外循环还是写在内循环，是要看状态转移的，如上，这样是不行的，f[1][5]=f[2][4],主要是转移不过来，先有f[1][5]才能有f[2][4]，所以不行

f[i][j]表示数字j操作i次变成了几位数

数字为0~8;f[i][j]=f[i+1][j-1]

数字为9:f[i][j]=f[i+1][0]+f[i+1][1]

首先，先写两层循环，进行状态转移，转移，一定保证，该状态可以在上一状态转移过来，比如f[i][]=f[i-1][]，第一维i大于i-1，至于第二维，大小无所谓(当然是在循环i从小到大的情况下)

然后才写初始状态，根据写的状态转移方程，最开始需要什么初始量，就初始化什么，比如i=1时，需要f[0][0~9]，而且f[0][0~9]是没有上一状态可以转移的，所以要初始化

全部都预处理好之后，然后看t个样例，对于每一个样例的整数n的每一位，用res加上每一位数字操作m次后的数字位数

 AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<stack>
#include<string.h>
using namespace std;
const int N = 200010, mod = 1e9 + 7;
int f[N][10];
int main()
{
    int t;
    cin>>t;
    for (int i = 0; i <= 9; i++) f[0][i] = 1;
    for (int i =1; i <= 200005; i++) {
        for (int j = 0; j <=9; j++) {
            if (j <= 8) f[i][j] = f[i-1][j+1]%mod;
            else if (j == 9) f[i][j] = (f[i-1][0]+f[i-1][1])%mod;
        }
    }
    
    while (t--) {
        string s;
        int x;
        cin>>s>>x;
        int res = 0;
        for (int i = 0; i <s.size(); i++) {
            res = (res + f[x][s[i] - '0']) % mod;
        }
        cout << res << endl;
    }
    return 0;
}