I Love Balls

转换对象，考虑每个球能被A/B拿到的概率是多少（注意对于每个特殊球/非特殊球来说，能被某一人拿到的概率是相同的）

然后就可以看这篇题解

这篇题解的正确性在于我们不用关注当前拿球的人是谁，对于一整局游戏，无论最后球是按什么顺序拿的，概率都是相等的；这也就是说，每一局游戏的概率与“随机排列$n$个不同的球”是相同的（都是$\frac{1}{n!}$），于是此时我们再来看每一个球被拿到的概率。比如说非特殊球被Alice拿到的概率，$n-k$个非特殊球的排列共有$(n-k)!$种，对于某一个特殊球排在奇数位的概率是$\frac{\lceil \frac{n-k}{2}\rceil }{n-k}$，然后剩下的特殊球随便排。