摘要：
神、上帝以及老天爷 HDU - 2048 错排~ c[n] = (n-1) * (c[n-1] + c[n-2]); c[1] = 0; c[2] = 1; 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long lon 阅读全文
摘要：
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座楼 阅读全文