POJ 2279 动态规划，进阶指南

算法竞赛进阶指南， 265 页
题目意思：
杨先生要给他的学生们拍照片。首先，站队状况是确定的，若第i行站了r[i]个人，则有r[1] ≥ r[2] ≥ … ≥ r[n]，
所有的行都是靠左对齐的。并且，在同一行和同一列里面，从左到右或者从上到下身高都是递减的。
现在所有学生的身高都不相同，学生数不超过30个，行数不超过5。你需要求出所有可能的排队方法的总数。
本题要点：
1、 最多只有5 排，不够 5排凑够5排。 r[i] 表示第i排最多站几人
2、 dp[i1][i2][i3][i4][i5] 表示 第1到第5排的人数依次是 i1, i2, i3, i4, i5 的 可能排列。
边界 dp[0][0][0][0][0] = 1; 其余为0。
i1 < r[1], dp[i1 + 1][i2][i3][i4][i5] += dp[i1][i2][i3][i4][i5];
i2 < r[2] 而且 i1 > i2 时候（这时候可以在第2排加一个人）， dp[i1][i2 + 1][i3][i4][i5] += dp[i1][i2][i3][i4][i5];
i3 ~ i5 同 i2 的情况。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

const int MaxN = 31;
const int MaxK = 6;
int r[MaxK];	//每一排有多少人
int k;

void solve()
{
   
	long long dp[r[1] + 1][r[2] + 1][r[3] + 1][r[4] + 1][r[5] + 1];
	memset