首页 > 其他 > 详细

第一类斯特林数

时间:2019-01-12 23:20:31      阅读:153      评论:0      收藏:0      [点我收藏+]

技术分享图片

第一类斯特林数大概是这样一个意思:首先从n排列中选出一个m圆排列,这个圆排列也可以理解为有一个位置元素固定的排列,其方案数显然为(m-1)!。
可以用来解决一下有特殊位置的计数问题。

例题
[FJOI2016]建筑师
首先找到最高的建筑作为分水岭后,剩下的位置可以如下划分成a-1+b-1个区间。
技术分享图片
发现这a-1+b-1个区间第每一个都必须满足区间最大值放在最前面。
这个东西就可以用第一类斯特林数解决。

https://www.cnblogs.com/zhouzhendong/p/Stirling-Number.html

第一类斯特林数

原文:https://www.cnblogs.com/Creed-qwq/p/10261265.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!