bzoj1833

http://www.lydsy.com/JudgeOnline/problem.php?id=1833

2.5个小时就花在这上面了。。。

水到200题了。。。然并卵，天天做水题有什么前途。。。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll A, B;
ll dp[][][], a[], ret[], ans[], bin[];
void solve(ll n, int f)
{
    int len = ; ll t = n; memset(a, , sizeof(a)); memset(ret, , sizeof(ret));
    while(n) a[++len] = n % , n /= ;
    for(int i = ; i < len; ++i)
        for(int j = ; j <= ; ++j)
            for(int k = ; k <= ; ++k) ret[k] += dp[i][j][k];
//    for(int i = 1; i < a[len]; ++i)
//        for(int j = 0; j <= 9; ++j) ret[j] += dp[len][i][j];
    for(int i = len; i; --i)
    {
        for(int j = ; j < a[i]; ++j)
        {
            if(!j && i == len) continue;
            for(int k = ; k <= ; ++k) ret[k] += dp[i][j][k];
        }
        ret[a[i]] += t % bin[i] + ;
    }
    for(int i = ; i <= ; ++i) ans[i] += f * ret[i];
}
int main()
{
//    freopen("countzj.in", "r", stdin);
//    freopen("countzj.out", "w", stdout);
    bin[] = 1ll; for(int i = ; i <= ; ++i) bin[i] = bin[i - ] * 10ll;
    for(int i = ; i <= ; ++i) dp[][i][i] = ;
    for(int i = ; i <= ; ++i)
        for(int j = ; j <= ; ++j)
            for(int k = ; k <= ; ++k)
                for(int l = ; l <= ; ++l) dp[i][j][l] += dp[i - ][k][l] + (ll)(j == l) * bin[i - ];
    scanf("%lld%lld", &A, &B);
    solve(B, ); solve(A - , -);
    for(int i = ; i <= ; ++i) printf("%lld ", ans[i]);
    printf("%lld\n", ans[]);
//    fclose(stdin); fclose(stdout);
    return ;
}