![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学-斯特林数
炒饭君
这个作者很懒,什么都没留下…
展开
-
HDU 4372 Count the Buildings(组合数学-斯特林数,组合数学-排列组合)
HDU 4372 Count the Buildings(组合数学-斯特林数,组合数学-排列组合)题目大意:n个高度为1~n的房子排成一排,从前面看可以看到f个房子,从后面看可以看到b个房子,问你有多少种安排方法?解题思路:最高的房子为中间,左边有f-1个房子可以看到,右边有b-1个房子,也就是总共选出f+b-2个房子,剩余的房子在它的左边或右边,可以理解为分成了f+b-2组,且含有这个指定的顺序,看成第一类斯特林数,再从f+b-2组里面选出f-1组,答案就是:c[f+b-2][f-1]*s(n原创 2014-08-25 20:18:41 · 1412 阅读 · 0 评论 -
HDU 4045 Machine scheduling (组合数学-斯特林数,组合数学-排列组合)
HDU 4045 Machine scheduling (组合数学-斯特林数,组合数学-排列组合)解题思路:这题考的是排列组合原创 2014-11-02 23:01:57 · 1293 阅读 · 0 评论