【组合数学】关于插空法的拓展问题
  • 板块学术版
  • 楼主Christophe_
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/8/5 19:18
  • 上次更新2023/10/27 16:51:09
查看原帖
【组合数学】关于插空法的拓展问题
335552
Christophe_楼主2022/8/5 19:18

nn 种不同颜色的小球,其中第 ii 种颜色的小球共有 aia_{i} 个,两个小球是相同的当且仅当它们的颜色相同.

现要将所有的小球排成一排,对于第 ii 种颜色的 aia_{i} 个小球,若 in1i≤n-1,则要求这些小球两两不相邻,那么一共有多少种不同的排法呢?

请问这个问题的最优复杂度可做到多少呢 qwq

2022/8/5 19:18
加载中...