一个 小问题
  • 板块学术版
  • 楼主Neil_Qian_
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/11/4 17:43
  • 上次更新2023/11/4 20:11:35
查看原帖
一个 小问题
1016273
Neil_Qian_楼主2023/11/4 17:43

给定 nn 和 nn 个数 aia_i,任何给定一个正整数 mm。

问 x1×a1+x2×a2+x3×a3⋯+xn×anx_1 \times a_1 + x_2 \times a_2 + x_3 \times a_3 \cdots + x_n \times a_n,其中 x1,x2,⋯ ,xnx_1,x_2,\cdots,x_n 为自定义非负整数,问上述式子可得的值小于等于 mm 的值有多少种。

如,给定 n=3n=3,a=[2,3,4]a=[2,3,4],m=5m=5,则 2,3,4,52,3,4,5 都可以通过上述式子得到。

其中:1≤n≤10001 \le n \le 1000。

听说是一个板子题,求 help me!

2023/11/4 17:43
加载中...