CodeForces #315 (div1) B.Symmetric and Transitive

题目大意：

不懂。

解题思路:

没有，至今不会。当时能过的原因是群里有人说是贝尔数，然后一顿乱搞。

#include <cstdio>
#define mod 1000000007
#define LL long long
using namespace std;
long long B[4001],c[4001][4001],n,ans=0;
int main(){
	while(scanf("%d",&n)!=EOF){
	for (int i=0;i<=n;i++) c[i][0]=1;
	for (int i=1;i<=n;i++)
		for (int j=1;j<=n;j++)
		c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;
	B[1]=1; B[0]=1;
	for (int i=2;i<=n;i++)
		for (int k=0;k<i;k++)
		B[i]=(B[i]+1LL*c[i-1][k]*B[k]%mod)%mod;
	for (int i=1;i<=n;i++)
		ans=(ans+1LL*c[n][i]*B[n-i]%mod)%mod;
	printf("%d\n",ans);
	}
}