求助寻题
  • 板块学术版
  • 楼主bzzltl
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/7/5 22:34
  • 上次更新2023/11/3 11:24:53
查看原帖
求助寻题
699852
bzzltl楼主2023/7/5 22:34

给定 nn 个物品, 第 ii 个物品有重量 wiw_{i} , 且有无限个。 判断有多少个 x≤mx \leq m 使得能恰好装下和为 xx 的背包。n≤103n \leq 10^{3},m≤1018 m \leq 10^{18},w1≤103w_{1} \leq 10^{3} 。

2023/7/5 22:34
加载中...