摘要：
首先先来画一下这个柿子 as(i)=sigema(1~n)j dis(i,j)^k =sigema(1^n)j sigema(1~k)d S(k,d)*d!*C(dis(i,j),d) =sigema(1~k)d S(k,d)*d! *sigema(1^n)j C(dis(i,j),d) 需要用脑子 阅读全文
摘要：
感觉跟这题很像bzoj2839: 集合计数 首先这个和子集没有关系，但和点的划分有关 考虑枚举点的划分，设gi表示把点分成至少分成i个块的方案数，fi去掉至少 和那题类似的想法，对于大小为x的划分，它对gi的贡献为S2(i,x) 所以有gi=sigema(1~i)x S2(i,x)*fi 上斯特林反 阅读全文