题面
题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=2643
题目大意
有 n 位选手参加比赛，每个选手有一个排名
排名可能出现并列的情况，问一共有多少种排名情况
解题思路
第二类斯特林数
先把排名当做集合，排名为 1 的人数即放入集合 1 的人数
再把集合等效化，即集合 1 和集合 2 是相同的集合
那么题目就可以转换成将 n 个物品放入若干个完全相同的集合的方案数
可得递推式 dp[i][j] 表示前 i 个物品放入 j 个集合的方案数，dp[i][j] = dp[i - 1][j] * j + dp[i - 1][j - 1]