摘要：
【题目】E. Team Work 【题意】给定n和k，n个人中选择一个大小为x非空子集的代价是x^k，求所有非空子集的代价和%1e9+7。n<=10^9，k<=5000。 【算法】斯特林反演 【题解】枚举非空子集大小，则题目要求： $$ans=\sum_{i=1}^{n}\binom{n}{i}i^ 阅读全文
摘要：
【第二类斯特林数】 令$\begin{Bmatrix} n\\ m \end{Bmatrix}$表示把1~n划分成m个非空集合的方案数，s(1,1)=1，根据最后一个数的位置易得递推公式： $$\begin{Bmatrix} n\\ m \end{Bmatrix}=\begin{Bmatrix} n 阅读全文
摘要：
【题目】F. Group Projects 【题意】给定k和n个数字ai，要求分成若干集合使得每个集合内部极差的总和不超过k的方案数。n<=200，m<=1000，1<=ai<=500。 【算法】动态规划 【题解】每个集合的最小值和最大值非常重要，将序列从小到大排序后，每个集合可以视为最小值到最大值 阅读全文