摘要：Rank HDU - 2643 题意：n个人比赛，问最后的排名有多少种情况。 第二类斯特林数~ 最后可能有i个名次（因为有并列），所以我们把n个人分成i个集合，s2(n,i)，然后这i个集合再全排列。 i = 1,2,3，……，n. 1 #include <bits/stdc++.h> 2 usin 阅读全文

摘要：Examining the Rooms HDU - 3625 题意：n个房间，每个房间里有一把钥匙（等概率），每进到一个房间可以得到钥匙去该钥匙对应的房间，如果当前没有钥匙则可以破门而入（1号房间不能破门而入），不过最多破门而入k次，问成功进入n个房间的总概率。 明显是求n个元素的i个环排列，i = 阅读全文

摘要：Count the Buildings HDU - 4372 题意：n个高楼，问从左边看到f座，从右边看到b座的情况有多少种。 第一类斯特林数~ 最高的楼一定可以看到，不用考虑。 剩下n-1座楼，左边要求有f-1个环排列，右边要求有b-1个环排列。然后把每个环最高的楼放到前面（相对）。 即n-1座楼 阅读全文