BZOJ 1833 [ZJOI 2010] 数字统计 (数位DP)

题目链接:BZOJ 1833

听说这道是一道水DP(Orz).

我到现在都不知道BZOJ上long long要用I64d输出,还是用lld输出Orz。应该是lld吧(DK)。反正我用I64d输出一直PE,改用cout就A了(这个傲娇的评测机= =)。

#include
#include
#include
using namespace std;
#define LL long long

LL A,B;
int a[30];
LL c[20],num[20];

void init(){
	LL base=1;
	for(int i=1;i<=12;i++){
		c[i]=c[i-1]*10+base;
		base*=10;
	}
}

void work(LL x,LL y){
	while(x){
		num[x%10]+=y; x/=10;
	}
}

void get(LL N,int l,int col){
	LL base=1;
	int i;
	for(i=1;i>A>>B;
	find(B+1,1);
	find(A,-1);
	
	for(int i=0;i<=9;i++){
		cout<


你可能感兴趣的:(DP)