题面 经典的线性 \(\text{DP}\) . 设 \(dp_{a,b,c,d,e}\) 表示第 \(1\) 排有 \(a\) 个人,第 \(2\) 排有 \(b\) 个人, 第 \(3\) 排有 \(c\) 个人, 第 \(4\) 排有 \(d\) 个人, 第 \(5\) 排有 \(e\) 个人的方案数. 初始化 \(dp_{0,0,0,0,0}=1\) . 可以发现一个性质:前排的人数一定比后排的人数多. 转移可以参考代码. #include <bits/stdc++.h> #defin…