查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转设$s_i$为已经确定的$m$人中编号不小于$i$的个数若存在$s_i>n-i+1$,显然无解考虑动态规划,设$f(i,j)$表示剩下$n-m$个人中有$j$个人编号不小于$i$$\displaystyle f(i,j)=\sum_{k=0}^j f(i+1,j-k)\cdot {j\choose k}$, 其中$j\le n-s_i-i+1$最终答案为$f(1,n-m)$……