无论如何都想不出的 dp 转移式:
设 dp[i][j] 表示当前考虑了 i 个白球和 j 种其他颜色的球的方案数。(首先要意识到白球和其他颜色球是本质不同的)
每次转移时找到从左往右第一个空位(逆向思维怎么都想不到啊 qwq)
所以说思维量确实还没达到 …
0 _ _ _
0 1 _ _