摘要： 题意 有$1\cdots N$的颜色球，每种有$K$个。将所有的$N\times K$球进行排列，同时将每种颜色的第一个凃成颜色$0$（没出现过），问有多少种可能的颜色序列。 $N,K\leq 2000$ 分析 先考虑一种最暴力的做法，就是我们考虑一个dp，设$f_{i,2^S}$表示前$i$个里面 阅读全文