[数位DP]Hdu 3555——Bomb

微信扫一扫,分享到朋友圈

[数位DP]Hdu 3555——Bomb

题目梗概

求不超过n的含





49



的数字的个数。

解题思路

数位DPSB题。

#include
#define LL long long
using namespace std;
LL n,f[25][15],x;
int a[25],len,t;
LL DFS(int len,int lst,int pd){
    if (len<1) return="" 1;="" if="" (!pd&&f[len][lst]!="0)" f[len][lst];="" int="" now;if="" (!pd)="" now="9;else" ll="" num="0;" for="" (int="" i="0;i0){
            a[++len]=x%10;
            x/=10;
        }
        printf("%lldn",n+1-DFS(len,0,1));
    }
    return 0;
}

微信扫一扫,分享到朋友圈

[数位DP]Hdu 3555——Bomb

Three wins Deal of the Year at Mobile Choice Consumer Awards 2017

上一篇

为什么你的家乡没有好大学?

下一篇

你也可能喜欢

[数位DP]Hdu 3555——Bomb

长按储存图像,分享给朋友