2022-2023:teams:eager_to_embrace_the_seniors_thigh:c
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2022-2023:teams:eager_to_embrace_the_seniors_thigh:c [2022/08/07 14:42] 11231123 [题解] |
2022-2023:teams:eager_to_embrace_the_seniors_thigh:c [2022/08/07 14:43] (当前版本) 11231123 [题解] |
||
|---|---|---|---|
| 行 21: | 行 21: | ||
| 求 $f$ 的时候考虑按照背包DP的方式求解，每次转移的时候做一次卷积。 | 求 $f$ 的时候考虑按照背包DP的方式求解，每次转移的时候做一次卷积。 | ||
| - | 最后对于每个询问的答案就是 $ans = n!\sum_{i=0}^{w}{\sum_{k=0}^{\sum_{c_i}}{[x^{n-k}]e^{(w-i)x}[x^k]f_{w,i}(-1)^i}}$ 。 | + | 最后对于每个询问的答案就是 $ans = n!\sum_{i=0}^{w}{\sum_{k=0}^{\sum_{c_i}}{[x^{n-k}]e^{(w-i)x}[x^k]f_{w,i}(-1)^i}}$ 。其中 $[x^{n-k}]e^{(w-i)x}=\frac{(w-i)^{n-k}}{(n-k)!}$ 。 |
2022-2023/teams/eager_to_embrace_the_seniors_thigh/c.1659854535.txt.gz · 最后更改: 2022/08/07 14:42 由 11231123
