摘要：
前几天在BZ上的考试考到有关第二类斯特林数的东西 虽然说那道题目到最后并不需要用这个东西来化简把 不过抱着学习的态度还是学了学有关第二类斯特林数的东西 第二类斯特林数S(n,m)定义为把n个元素划分成m个无序集合的方案数 根据这个定义我们不难写出递推式 设状态S(i,j)，讨论第i个元素是否单独一个 阅读全文
摘要：
话说这个题目应该叫做 斯特林数的逆袭 QAQ 先说一说部分分的算法 1、n<=5 直接暴力搜索就可以了 2、k=0的时候不难发现任意一张图的价值都是n，问题转化为计算有多少种图，显然是2^C(n,2) 3、k=1的时候不难发现任意一张图的价值都是其度数的和，暴力1->10的n不难发现规律QAQ 4、 阅读全文