求助
  • 板块学术版
  • 楼主喵仔牛奶
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/2/21 21:16
  • 上次更新2023/10/24 00:08:41
查看原帖
求助
560516
喵仔牛奶楼主2023/2/21 21:16

给定 n,mn,m 和一个序列 {an}\{a_{n}\},满足不存在 (i,j)(i,j) 使得 ai<ajaiaja_i<a_j\land a_i\nmid a_j,你需要求出 nn 元一次方程 a1x1+a2x2+a3x3++anxn=ma_1x_1+a_2x_2+a_3x_3+\cdots+a_nx_n=m 的非负整数解的个数。

有没有比 O(nm)\mathcal{O}(nm) 好的做法?(mnm\geq n

2023/2/21 21:16
加载中...