题意给定\(n\)种颜色的球，每一种有\(k\)个，随意排列\(n\timesk\)个球，然后将每种球的左边第一个球变为第\(n+1\)种颜色，问操作过后有多少不同的颜色序列。\(n,k\le2000\)。Sol先将修改的球当成一种新的颜色。注意到一个性质，假设最终颜色序列一个前缀的第\(i\)个

Counting苦手本来都准备白兰了，但祁神发现了关键的性质然后就发现可做了稍作观察我们就可以发现对于一个最终合法的序列，其任意一个前缀中白球的数量都必须大于等于这段前缀的颜色数直接对长度为\(n\timesk\)的序列DP复杂度显然不能接受，不过我们发现我们只关心每种颜色出现

很好的一道组合题。思路直接设\(dp_{i,j}\)表示已经放了\(i\)个白点与\(j\)中颜色。然后直接组合数算即可。CodeAC记录。

一、分析与设计思路1、解析器解析器较为简单，只需根据命令行的参数打开对应的tm文件，然后将对应的状态集、输入符号集、纸带符号集、初始状态、空格符号、终结状态集、纸带

好题题面：给你\(n\)种颜色的球，每种颜色的球有\(k\)个，把这\(n*k\)个球排成一排，把每一种颜色的最左边出现的球涂成白色(初始球不包含白色)，求有多少种不同的颜色序列

题意：给你\(n\)种颜色的球，每个球有\(k\)个，把这\(n\timesk\)个球排成一排，把每一种颜色的最左边出现的球涂成白色(初始球不包含白色)，求有多少种不同的颜色序列。思路