正解:$dp$
解题报告:
首先港下不合法的情况.设$sum_i$表示$q\geq i$的人数,当且仅当$sum_i\geq n-i+1$时无解.
欧克然后考虑这题咋做$QwQ$.
一般的想法是枚人然后考虑给他啥编号.但是发现这样好像不太可做,所以考虑换一种思考方式.
改为枚编号考虑给多少人这个编号.于是设$f_{i,j}$表示当前枚到编号$i$了给了$j$个人的方案数
转移就$f_{i,j}=\sum_{k=sum_i}^{j} f_{i-1,j-k}\cdot C(n-j+k,k)$.
然后就做完了$QwQ$.