社区讨论

一道比赛题

学术版参与者 11已保存回复 27

讨论操作

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

当前回复
27 条
当前快照
1 份
快照标识符
@lod9k1d5
此快照首次捕获于
2023/10/31 02:58
2 年前
此快照最后确认于
2023/11/05 13:25
2 年前
查看原帖
CPP
    有n种糖果,第i种糖果有a[i]颗。求从中选出恰好S颗糖果的方案数,对10^9+7取模,Q组询问。同一种糖果视作完全一样的。
    
数据范围:
1≤n≤10^61≤Q≤10^41≤a[i]≤10^31≤S≤2000
有人给个思路吗?QwQ只会O(ns)O(n*s)暴力

回复

27 条回复,欢迎继续交流。

正在加载回复...