有 nnn 种不同颜色的小球,其中第 iii 种颜色的小球共有 aia_{i}ai 个,两个小球是相同的当且仅当它们的颜色相同.
现要将所有的小球排成一排,对于第 iii 种颜色的 aia_{i}ai 个小球,若 i≤n−1i≤n-1i≤n−1,则要求这些小球两两不相邻,那么一共有多少种不同的排法呢?
请问这个问题的最优复杂度可做到多少呢 qwq