Mr. Young's Picture Permutations

题目对案例3 2 1解释中，他没有把每个数隔开，注意点就好。

思路：
满足条件的排列是往右往后都是递减的，求所有的排列数。
就像上面图片画的那样，我们对学生的身高降序编号，最高的人编号为，最低的人编号为。
那么就是一个简单的填数问题，从依次填入，那么任意时刻每一行中已经填了数一定是从左端开始的连续若干位置(保证往右递减)，并且填第行的第列的数时第行的第列必须填了数。
那么线性dp的转移方程已经状态就不难了。
当时滥用爆内存了，居然不是超时。

MyCode:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
const int maxn=1e5+7,maxm=2e5+7,mod=1e9+7;
typedef long long int ll;
typedef unsigned long long ull;
int a[6];
unsigned int f[31][31][31][31][31];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    while(cin>>n,n) {
        for(int i=1; i<=n; ++i) cin>>a[i];
        for(int i=n+1; i<=5; ++i) a[i]=0;
        for(int a5=0; a5<=a[5]; ++a5)
            for(int a4=0; a4<=a[4]; ++a4)
                for(int a3=0; a3<=a[3]; ++a3)
                    for(int a2=0; a2<=a[2]; ++a2)
                        for(int a1=0; a1<=a[1]; ++a1) f[a1][a2][a3][a4][a5]=0;
        f[0][0][0][0][0]=1;
        for(int a5=0; a5<=a[5]; ++a5)
            for(int a4=0; a4<=a[4]; ++a4)
                for(int a3=0; a3<=a[3]; ++a3)
                    for(int a2=0; a2<=a[2]; ++a2)
                        for(int a1=0; a1<=a[1]; ++a1) {
                            if(a1<a[1]) f[a1+1][a2][a3][a4][a5]+=f[a1][a2][a3][a4][a5];
                            if(a1>a2&&a2<a[2]) f[a1][a2+1][a3][a4][a5]+=f[a1][a2][a3][a4][a5];
                            if(a2>a3&&a3<a[3]) f[a1][a2][a3+1][a4][a5]+=f[a1][a2][a3][a4][a5];
                            if(a3>a4&&a4<a[4]) f[a1][a2][a3][a4+1][a5]+=f[a1][a2][a3][a4][a5];
                            if(a4>a5&&a5<a[5]) f[a1][a2][a3][a4][a5+1]+=f[a1][a2][a3][a4][a5];

//                            if(a1==1&&a2==0&&a3==0&&a4==0&&a5==0) cout<<f[1][1][0][0][0]<<'\n';
//                            if(a1==1&&a2==1&&a3==0&&a4==0&&a5==0) cout<<f[1][1][1][0][0]<<'\n';
                        }
        cout<<f[a[1]][a[2]][a[3]][a[4]][a[5]]<<'\n';
    }
}