poj 2279 dp做法

这题用dp貌似会爆内存吧…数组有点大，反正dp做法只是参考
对于题目，我们将学生按高度从高到矮安排，那么这样的话其实在每一行的层面肯定是可以保证左边比右边高的，因为前面安排的都是更高的学生。
安排新的学生时，对于每一行有如下考虑：
1.该行未满
2.行号为1，或者该行的学生数比上一行少（这样的话，就能保证如果新插入学生，那么这个学生的高度也比上一行同一位置的学生高度低）

f[a1][a2][a3][a4][a5]表示每一行学生数
边界条件:f[0][0][0][0][0]=1;

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    long long f[31][31][31][31][31];
    int n, i, j, k;
    int lim[6];
    while (cin >> n && n) {
        memset(f, 0, sizeof(f)); memset(lim, 0, sizeof(lim));
        for (i = 1; i <= n; i++)
            cin >> lim[i];
        f[0][0][0][0][0] = 1;
        for (i = 0; i <= lim[1]; i++)
            for (j = 0; j <= lim[2]; j++) {
                //if (i <= j)continue;
                for (k = 0; k <= lim[3]; k++) {
                    //if (j <= k)continue;
                    for (int a = 0; a <= lim[4]; a++) {
                        //if (k <= a)continue;
                        for (int b = 0; b <= lim[5]; b++) {
                            //if (a <= b)continue;
                            if (i + 1 <= lim[1])f[i + 1][j][k][a][b] += f[i][j][k][a][b];
                            if (j + 1 <= lim[2] && j < i)f[i][j + 1][k][a][b] += f[i][j][k][a][b];
                            if (k + 1 <= lim[3] && k < j&&k < i)f[i][j][k + 1][a][b] += f[i][j][k][a][b];
                            if (a + 1 <= lim[4] && a < i&&a < j&&a < k)f[i][j][k][a + 1][b] += f[i][j][k][a][b];
                            if (b + 1 <= lim[5] && b < i&&b < j&&b < k&&b < a)f[i][j][k][a][b + 1] += f[i][j][k][a][b];
                        }
                    }
                }
            }
        cout << f[lim[1]][lim[2]][lim[3]][lim[4]][lim[5]] << endl;
    }

    return 0;
}

一定不能像注释里那样加判断条件，因为后面的行是可以跟上一行一样多人的，只要后面的行不加人的话.