flymoyu的博客

题目大意： 给定N个学生，k排，每排分别有N1,N2,N3……Nk 合影时要求每一排从左到右身高递减，每一列从后到前身高也递减，问一共有多少种安排合影位置的方案 方法一：动态规划 f[a1,a2,a3,a4,a5]表示每排从左起占了a1,a2,a3,a4,a5个人的方案数，f[0,0,0,0,0]=1。 转移方程为：当a1<N1，f[a1+1,a2,a3,a4,a5]+=f[a1,a2,a3...