[题解]等级之题 N1（8.3）
等级之题 N1（8.3）
https://ac.nowcoder.com/acm/contest/6766/A
可以发现，在一轮一轮的操作之后，黑球和蓝球的总数是不变的，于是我们不妨设它为 ，也就是说，
。
假设当前有 个黑球，我们考虑一轮之后期望的黑球数量是多少。
可以按照题目的条件列出式子：
稍微整理一下可以得到：
可以发现，一轮过后期望的黑球个数，是一个一次的转移形式。既然是一次的转移形式，那么就可以直接用期望的个数参与转移。
于是可以设 表示
轮之后期望的黑球个数。
按上面所推的，转移显然是。
但是 有
级别显然不能直接递推。
考虑设 ，那么
。
于是 。
那么将 带入，即可得到答案为
。
