구간 문제, 접두어 및 (Olympiad, HDU 5327)

2789 단어 구간 문제디지털 DP접두어 및
제목 링크:
https://vjudge.net/problem/HDU-5327
만약 데이터가 크지 않다면 폭력 접두사와 함께 생각해 보세요. 빠르고 좋아요.
디지털 DP가 미숙하다.
코드
#include
#include
using namespace std;
const int maxn = 1000010;

int sum[maxn];
int vis[10];

int cul(int x)
{
    memset(vis,0,sizeof(vis));
    while(x)
    {
        if(vis[x%10]) return 0;
        vis[x%10]=1;
        x/=10;
    }
    return true;
}

void init()
{
    for(int i=1;i-1]+cul(i);
}

void solve()
{
    int a,b;
    scanf("%d %d",&a,&b);
    printf("%d
",sum[b]-sum[a-1]);
}

int main()
{
    init();
    int T;
    scanf("%d",&T);
    while(T--) solve();
    return 0;
}
[TIL 40] React 프로젝트 배포하기
Google 달력의 명절에 색을 칠하는 방법(PC용)

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage