Sicily 2372. Non-Decreasing Digits

用一个数组arr[i][j]储存，i表示有几位数，j表示尾数不大于j的有几个

随便写一下就能发现规律：

两位数时最后一位大于j的个数分别为：1,3,6  ,10,15,21,28,36  ,45  ,55；

两位数时最后一位大于j的个数分别为：1,4,10,20,35,56,84,120,165,220

i>=2时：arr[i][j]=arr[i-1][j]+arr[i][j-1]

注意i为1的情况就好,直接输出10

int 会爆表，用 long long

#include <iostream>using namespace std;long long arr[65][10];void deal(){for(int i=1; i <= 64; ++i)arr[i][0]=1;for(int i=1; i < 10; ++i)arr[1][i]=arr[1][i-1]+1;for(int i=2; i <= 64; ++i){for(int j=1; j < 10; ++j)arr[i][j]=arr[i-1][j]+arr[i][j-1];} }int main(){deal();int test;cin >> test;while(test--){int num,n;cin >> num >> n;cout << num << " " << arr[n][9] << endl;}}