随笔分类 -  数学 组合数学

HDOJ 4372 第一类斯特林数
摘要：链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=4372 题意： 有一系列的楼房，高度从1~n，然后从左侧看能看到f个楼房，右侧看能看到b个楼房，问有多少个方案数满足。 题解： 首先我们知道一个结论：n的环排列的个数与n-1个元素的排列的个数相 阅读全文
posted @ 2017-10-02 20:27 Flowersea 阅读(161) 评论(0) 推荐(0)
HDOJ 3625 第一类斯特林数
摘要：链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=3625 题意： 有N个房间，每个房间里有一把钥匙，钥匙随机分配。如果手中有对应的钥匙，就可以开门，如果没有钥匙就只能选择破门而入拿钥匙， 第一个房间不允许破门，给定最多破门次数K，求能进入所有房 阅读全文
posted @ 2017-10-02 19:37 Flowersea 阅读(161) 评论(0) 推荐(0)