Problem 1467 · Hard

Probability of a Two Boxes Having The Same Number of Distinct Balls

Count the ways to split each colour between two boxes with a DP over (balls in box one, colours in each box), then divide by the total split count.

Open the interactive visualisation