Youngs

题目 求方案数，考虑 dp —— 状态设计和边界 —— 题目告诉了一个很显然的性质： 每一排从左至右保证高度单调递减 每一列从后往前保证高度单调递减 那么可以发现，对于每一行，每一列，一定是按高度顺序插入，并且是连续插入，因为如果不连续，就无法保证单调递减的性质 同时，它给出了另一个性质 ： \(N ......

## 题意 给定一个最多有 $5$ 排的一个队伍，每一个位置对应一个同学，给定总人数和第 $i$ 排 要站 $n_i$ 个人。 要求每行左边的同学身高要大于右边的，每列从上往下要从大到小。 问：满足要求的一共有多少种方案。 ## 思路 ### DP - 首先考虑，在这个题目中，有用的状态有**每列最 ......