题目传送门 Description \(n\)种颜色的球,每种\(k\)个,\((n,k\leq 2000)\)将\(n\cdot k\)个球排成一排,把每种颜色最左边的那个涂成白色(初始不含白色),求不同序列个数. Solution 考虑一种性质,该序列的前缀中白球个数应大于其他颜色的种类. 考虑\(O(n^2)\)的做法,设\(f_{i,j}\)为已经放了\(i\)个白球,放完了\(j\)中其它颜色的方案数. 第\(i\)位若为白球,\(f_{i,j}+=f_{i-1,j}\),即放直接放一…