文章分类 -  数论

摘要:OI WIKI 一. 第二类斯特林数:s(n, k) ,表示将 n个两两不同的元素,划分为 k 个互不区分的非空子集的方案数。 1. 边界s[1...n][1] = 1; 递推式:s(n, k) = s(n-1, k-1) + k * s(n-1, k) 2. for(int i = 1; i <= 阅读全文
posted @ 2021-03-16 14:45 bear_xin 阅读(139) 评论(0) 推荐(1)