记录编号	59239	评测结果	AAAAAAAAAA
题目名称	[NOI 2001]陨石的秘密	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.078 s
提交时间	2013-05-04 19:48:14	内存使用	0.47 MiB

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
const int SIZEL=11,SIZED=31;
const int MOD=11380;
int f[SIZEL][SIZEL][SIZEL][SIZED]={1};
//三种括号分别i,j,k个,深度不超过l的种数
int L1,L2,L3,D;
//考虑"最后一个括号包起来的东西"
int main(){
	freopen("secret.in","r",stdin);
	freopen("secret.out","w",stdout);
	scanf("%d%d%d%d",&L1,&L2,&L3,&D);
	int i,j,k,l;
	int i1,j1,k1;
	#define now f[i][j][k][l]
	for(l=1;l<=D;l++){
		for(i=0;i<=L1;i++){
			for(j=0;j<=L2;j++){
				for(k=0;k<=L3;k++){
					if(!(i||j||k)){
						now=1;
						continue;
					}
					//一柱擎天小括号
					for(k1=0;k1<k;k1++){
						now+=f[i][j][k-k1-1][l]*f[0][0][k1][l-1];
						now%=MOD;
					}
					//一柱擎天中括号
					for(k1=0;k1<=k;k1++){
						for(j1=0;j1<j;j1++){
							now+=f[i][j-j1-1][k-k1][l]*f[0][j1][k1][l-1];
							now%=MOD;
						}
					}
					//一柱擎天大括号
					for(k1=0;k1<=k;k1++){
						for(j1=0;j1<=j;j1++){
							for(i1=0;i1<i;i1++){
								now+=f[i-i1-1][j-j1][k-k1][l]*f[i1][j1][k1][l-1];
								now%=MOD;
							}
						}
					}
				}
			}
		}
	}
	cout<<(f[L1][L2][L3][D]-f[L1][L2][L3][D-1]+MOD)%MOD<<endl;
	return 0;
}