摘要: 第一类斯特林数 第一类斯特林数定义如下: $s_1(n,k)$表示$n$个元素组成$k$个圆排列的方案数。 其中$n$个元素的圆排列定义为$n$个元素围成一圈的排列,两个圆排列本质相同当且仅当两个圆排列以任意方式旋转之后相同。 那么我们可以得到第一类斯特林数的递推公式: $$ s_1(n,k)=s_ 阅读全文
posted @ 2019-03-22 10:57 Hyscere 阅读(1023) 评论(0) 推荐(2) 编辑
摘要: 题目描述 LOJ题面: "https://loj.ac/problem/2173" 。 洛谷题面: "https://www.luogu.org/problemnew/show/P4609" 。 Solution "[CF960G\] Bandit Blues" 这题的弱化版,直接暴力算斯特林数就好 阅读全文
posted @ 2019-03-22 09:32 Hyscere 阅读(207) 评论(0) 推荐(0) 编辑