[AGC002F]Leftmost Ball

Leftmost Ball

题解

首先一个序列白化后合法必须要求前缀白球数不小于前缀颜色数，否则肯定有个白球染的不是该种颜色的第一个球。
所以显然我们可以将球分成白球与有颜色的球往里放，有颜色的球重要的是第一个放置(未被染白的)的位置，这个位置会影响前缀颜色数，确定了第一个位置，其它球在后面乱填就好了，而每一个白球的位置都很重要，都会影响前缀和。

所以我们可以想到依次确定当前的第一个空位填那个球，记$d$