第一类斯特林数
第一类斯特林数大概是这样一个意思:首先从n排列中选出一个m圆排列,这个圆排列也可以理解为有一个位置元素固定的排列,其方案数显然为(m-1)!。
可以用来解决一下有特殊位置的计数问题。
例题
[FJOI2016]建筑师
首先找到最高的建筑作为分水岭后,剩下的位置可以如下划分成a-1+b-1个区间。
发现这a-1+b-1个区间第每一个都必须满足区间最大值放在最前面。
这个东西就可以用第一类斯特林数解决。
第一类斯特林数大概是这样一个意思:首先从n排列中选出一个m圆排列,这个圆排列也可以理解为有一个位置元素固定的排列,其方案数显然为(m-1)!。
可以用来解决一下有特殊位置的计数问题。
例题
[FJOI2016]建筑师
首先找到最高的建筑作为分水岭后,剩下的位置可以如下划分成a-1+b-1个区间。
发现这a-1+b-1个区间第每一个都必须满足区间最大值放在最前面。
这个东西就可以用第一类斯特林数解决。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步