집합 데이터 hdu 2512 스 털 링 수, 베 어 수 는 N 개의 요 소 를 여러 개의 집합 으로 나 누 었 습 니 다. 집합 이 비어 있 지 않 고 몇 가지 분 법 이 있 습 니까?

신출내기 가 글 을 올 리 는 것 은 여러 면 에서 막 입문 한 것 이 므 로 잘못된 점 이 있 으 면 모두 양해 해 주 십시오. 비판 과 시정 을 환영 합 니 다.
    
    
만화 모험
    
    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1016    Accepted Submission(s): 641
    
    
Problem Description
    
오랫동안 알고리즘 을 연구 해 개인 적 인 문 제 를 신경 쓸 겨를 이 없 었 기 때문에 BUAA ACM/ICPC 연습 팀 의 잘 생 긴 남자 들 은 대부분 싱글 이 었 다.어느 날, 그들 은 기관실 에서 '일 캐릭터 모험' 을 위 한 절묘 한 계획 을 논의 했다.이 계획 은 wf 가 가장 먼저 제기 한 것 이다. 계획 의 내용 은 자신의 연락 처 를 캠퍼스 만화 의 뒷면 에 쓴 다음 에 고의로 자신의 카드 를 어 딘 가 에 잃 어 버 렸 다 는 것 이다. (예 를 들 어 물 방, TD, 식당, 메 인 M..) 그들 은 MM 이 그들 이 잃 어 버 린 카드 를 보고 주동 적 으로 연락 할 수 있 기 를 바란다. 그러면 MM 에 게 밥 을 살 기회 가 있 을 것 이다.그들 은 자신의 캐릭터 를 기본 적 인 비슷 한 책 에 끼 워 넣 고 책 을 캠퍼스 구석구석 에 잃 어 버 리 기로 했다.모두 가 이 절묘 한 계획 에 갈 채 를 보 내 고 있 을 때, 모두 가 한 가지 문 제 를 생각 해 냈 다.한 장의 만화 만 있다 면 한 권 의 책 에 끼 워 넣 는 방법 밖 에 없다 는 것 은 분명 하 다.한 캐릭터 가 두 장 있 을 때 두 가지 선택 이 있다. 즉, 두 장의 한 캐릭터 를 한 권 의 책 에 끼 우거 나 다른 책 에 따로 끼 우 는 것 이다.세 장의 만화 가 있 을 때 그들 은 다섯 가지 선택 을 했다. 즉,
{A}, {B}, {C}}, {A, B}, {C}, {B, C}, {A}, {A, C}, {B}}, {A, B, C}}
이 사악 한 계획 의 주최자 wf 는 ACM 연습 쌍 에 n 명의 멋 진 남자 (즉 N 장의 만화 가 있다) 가 있다 면 이 만화 들 을 책 에 끼 우 는 방법 이 얼마나 다른 지 알 고 싶 어 한다.
    
 
    
Input
    
여러 조 의 데 이 터 를 포함 하여 첫 번 째 행동 n 은 n 조 의 데 이 터 를 나타 낸다.아래 각 줄 의 수 x 는 모두 x 장의 캐릭터 를 나타 낸다.(1≤x≤2000).
    
 
    
Output
    
각 그룹의 데이터 에 대해 한 줄 을 출력 합 니 다. 다른 방법 수 입 니 다. 이 수 는 매우 클 수 있 기 때문에 우 리 는 그것 을 1000 의 나머지 로 나 누 기만 하면 됩 니 다.
    
 
    
Sample Input
4 1 2 3 100
 
    
Sample Output
1 2 5 751
 
    
Author
    
BUAA Campus 2007
    매일 같은 이치
생명 이 장엄 한 성 이 라면, 생명 이 무성 한 큰 나무 라면, 생명 이 비상 하 는 바다 새 라면.그러면 신념 은 바로 그 돔 의 기둥 이 고, 바로 그 깊 은 뿌리 이 며, 바로 그 흔 들 리 는 날개 이다.신념 이 없 으 면 생명의 동력 은 사라 진다.신념 이 없 으 면 생명의 아름다움 은 감감 하 다.(밑줄 친 곳 에서 다른 단 어 를 바 꿀 수 있다)
    
 
    
Source
    
ECJTU 2008 Autumn Contest
    
 
    제목   N 장의 카드 를 몇 개의 집합 으로 나 누 면 집합 이 비어 있 지 않 고 몇 가지 분 법 이 있 습 니까?
    생각: 베 어 수
    
Recommend
    
lcy
    비행기표:http://acm.hdu.edu.cn/showproblem.php?pid=2512
    
    S(P,K)=S(P-1,K-1)+K*S(P-1,K);P 개의 요 소 를 K 개의 구분 할 수 없 는 집합 에 넣 고 집합 이 비어 있 지 않 은 각각 개 수 를 나타 낸다.
    그러면 문 제 를 sigma (S (P, i) 로 풀 겠 습 니 다. (P = > i > = 1) 이것 을 bell 수 라 고 합 니 다.
    Bell 수 는 P 개의 요 소 를 비 어 있 고 구분 할 수 없 는 예 로 나 누 는 각각 갯 수 입 니 다.조합 수학

#include<stdio.h>
int f[2111][2111],ans[2111];//i     j         
void get()
{
    int n,m,i,k;
    //for(k=1;k<=2000;k++)
        //f[1][k]=1;
        for(i=1;i<=2000;i++)
           f[i][1]=1;
    for(i=2;i<=2000;i++)
        for(k=1;k<=2000;k++)
        {
             f[i][k]=f[i-1][k-1]+f[i-1][k]*k;
             f[i][k]%=1000;
        }

    for(i=1;i<=2000;i++)
    {
        ans[i]=0;
       for(k=1;k<=i;k++)
       ans[i]+=f[i][k]%1000;
    }
}
int main()
{
    int i,j,m,n;
    get();
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        printf("%d
",ans[m]%1000);
    }
        return 0;
}

    
    
글 이 끝나 면 프로그래머 의 농담 어록 을 공유 합 니 다. 구 글 사건 은 국내 주류 매체 들 이 보편적으로 오도 하 는 것 처럼 중국 Z 부 와 미국 회사, 중국 문화 와 미국 문화, 심지어 중국인 과 미국인 간 의 관계 일 뿐 민족주의 와 제국주의 간 의 관계 입 니 다.더 중요 한 것 은 Z 부 와 회사 간 의 관계 이 고 권력 통제 와 시장 자유 간 의 관계 이다.그런 의미 에서 과도 한 단속 에 의 한 피해 자 는 주로 국내 기업 들이다.구 글 은 빠 져 나 갈 수 있 고 국내 기업 들 은 특 구 를 바 랄 수 밖 에 없다.www.ishuo.cn