275307894a

摘要： 题面传送门 首先我们发现，直接计算的方案数一定是有重复的，这启发我们添加限制去重。 我们钦定第$i$个白球原始颜色就是第$i$次出现的颜色。这样每种序列就会被对应到一种初始颜色。 然后考虑对这个初始颜色序列计数。设$dp_{i,j}$表示放了第$i$个颜色，还有$j$个颜色的后$k-1$个球没有处理 阅读全文