摘要：先附一组sd图 然后放上 "原题链接" 注意，队伍不同指的是喜好不同，不是人不同 先想到$DP$，然后你会发现并没有什么优秀的状态设计，然后我们考虑容斥 设$lim$表示选的癌坤组数的上限，$f_i$为先选出来$i$组剩下随便排的方案数，那么答案就是 $$\sum\limits_{i=0}^{lim 阅读全文

摘要："原题链接" 题解 题目等价于求这个式子 $$ans=n2^{\frac{(n 1)(n 2)}{2}}\sum\limits_{i=0}^{n 1}\binom{n 1}{i}i^k$$ 有这么一个式子 $$i^k=\sum\limits_{j=0}^{i}\begin{Bmatrix} k\\ 阅读全文

摘要："题目链接戳这里" 题目描述 有$n$件不同的商品，每件物品都有无限个，输出总体积为$[1,m]$的方案数 思路 直接跑背包有$30$ 考虑把每个物品的生成函数设出来，对于一件体积为$v$的物品： $$f(x)=1+x^v+x^{2v}+\cdots +x^{kv}+\cdots $$ 那么答案$F 阅读全文