社区讨论

求助01背包

119ty02
学术版参与者 5已保存回复 18

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
18 条
当前快照
1 份
快照标识符
@lochiyzm
此快照首次捕获于
2023/10/30 13:54
2 年前
此快照最后确认于
2023/11/05 01:21
2 年前
查看原帖
RT，蒟蒻求助如何用多项式优化01背包方案数，即求：
f(x)=∏i=1n(1+xai)f(x)=\prod_{i=1}^n(1+x^{a_i})
其中 n≤2∗105,∑ai≤2∗105n\leq 2*10^5,\sum a_i\leq 2*10^5。

回复

共 18 条回复，欢迎继续交流。

正在加载回复...