摘要：
题目分析 来自2013年王迪的论文《浅谈容斥原理》 设$f_{n,S}$表示n个节点，入度为0的点集恰好为S的方案数。 设$g_{n,S}$表示n个节点，入度为0的点集至少为S的方案数。 对于$g_{n,S}$，有递推式 $$ g_{n,S}=2^{|S|(n |S|)}g_{n |S|,\empt 阅读全文
摘要：
题目分析 题目要求的是： $$ \sum_{i=1}^n\sum_{j=1}^m(a_i+b_j)^x(x\in [1,T]) $$ 利用二项式定理化式子， $$ \begin{aligned} &\sum_{i=1}^n\sum_{j=1}^m(a_i+b_j)^x\\ =&\sum_{i=1}^ 阅读全文