题目链接 题意:A.B两人赛马,最终名次有三种可能:并列第一:A第一,B第二:B第一,A第二.输入n,求 n 人赛马时最终名次的可能,结果对10056取余 分析:对于 i 匹马来说,有 i 中可能,设dp[i][j]表示 i 匹马,j次到达的方案数,递推方程式 dp[i][j] = j * dp[i - 1][j] + j * dp[i -1][j - 1] 对于第i匹马来看有两种可能一是自已一个到达,所以j * dp[i - 1][j - 1],因为不知道是第几次到达,j中可能:二是 和其他的…

递推,组合. 考虑第一名有i个人,则f[n]=sum(C(n,i)*f[n-i]),递推即可.. #include<cstdio> #include<algorithm> #include<cstring> using namespace std; ; + ; ,T; int C[maxn][maxn]; int f[maxn]; void predo() { ;i<=n;i++) { C[i][]=C[i][i]=; ;j<i;j++) C[i][j]=(…