题目大意：
定义一个串：只含有 '( )'，'[ ]'，'{ }'，3种（6个）字符。
定义 SS 串：

1. 空串是SS表达式。
2. 若A是SS表达式，且A串中不含有中括号和大括号，则(A)是SS表达式。
3. 若A是SS表达式，且A串中不含有大括号，则[A]是SS表达式。
4. 若A是SS表达式，则{A}是SS表达式。
   定义SS串深度：
5. 空串深度为0.
6. 若A可以写成*A'*，其中A‘为SS串，*为任意括号，则\(D(A)=D(A’)+1\)。
7. 若A可以写成BC的形式，其中B、C均是SS串，则\(D(A)=max\{D(B),D(C) \}\)。
   求由l1个对括号，l2对中括号，l3对大括号，深度为d 构成的SS串的个数。

题解：这是一道字符串上的 dp，首先是状态的选择，\(dp[d][i][j][k]\) 表示深度不超过 d，且由 i，j，k 个对应括号构成的SS串的个数，状态转移如下

代码如下

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <memory.h>
using namespace std;
const int mod=11380;

int dp[31][11][11][11],l1,l2,l3,d;

int dfs(int dep,int x,int y,int z){
    int &ans=dp[dep][x][y][z];
    if(dep<0)return 0;
    if(!dep){
        if(x+y+z==0)return 1;
        else return 0;
    }
    if(x+y+z==0)return 1;
    if(ans>=0)return ans;
    int cnt=0;
    for(int i=0;i<x;i++)
        for(int j=0;j<=y;j++)
            for(int k=0;k<=z;k++)
                cnt=(cnt+(long long)dfs(dep-1,i,j,k)*dfs(dep,x-1-i,y-j,z-k))%mod;
    for(int j=0;j<y;j++)
        for(int k=0;k<=z;k++)
            cnt=(cnt+(long long)dfs(dep-1,0,j,k)*dfs(dep,x,y-1-j,z-k))%mod;
    for(int k=0;k<z;k++)cnt=(cnt+(long long)dfs(dep-1,0,0,k)*dfs(dep,x,y,z-1-k))%mod;
    return ans=cnt;
}

int main(){
    scanf("%d%d%d%d",&l1,&l2,&l3,&d);
    memset(dp,-1,sizeof(dp));
    printf("%d\n",(dfs(d,l1,l2,l3)-dfs(d-1,l1,l2,l3)+mod)%mod);
    return 0;
}