求助计数
  • 板块学术版
  • 楼主2020kanade
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/2/17 23:01
  • 上次更新2023/10/24 00:32:11
查看原帖
求助计数
456724
2020kanade楼主2023/2/17 23:01

nn 种元素,第 ii 种元素有 aia_i 个,现在要取出 mm 个元素,每种元素最多取一个,问方案数。

保证 n,m,ain,m,\sum a_i 在六位数之内且 mnm\le n,每种元素最少一个。

请问有没有时间复杂度可接受的简单的纯组合数计算方法。

2023/2/17 23:01
加载中...