在游戏《炉石传说》中，双方玩家拥有若干个随从，一个随从的基本属性有攻击力和生命值，一个攻击力为。，我们可以用数对。)，它们相互攻击之后，生命值均会扣除对方的攻击力，即第一个随从变为。0以下，则它会死亡，在本题中，随从。m（也就是说你不能同时控制着超过。你现在反复执行如下操作，直至你的随从数目达到上限：召唤一个。)最终的存活概率，由于一些原因，你希望对所有的。m∈[1,M]输出答案。
在游戏《炉石传说》中，双方玩家拥有若干个随从，一个随从的基本属性有攻击力和生命值，一个攻击力为 a a，生命值为 b b的随从 (a geq 0 , b geq 1) (a≥0,b≥1)，我们可以用数对 (a,b) (a,b)表示。 考虑两个随从 (a_1,b_1) (a 1 ,b 1 )和 (a_2,b_2) (a 2 ,b 2 )，它们相互攻击之后，生命值均会扣除对方的攻击力，即第一个随从变为 (a_1,b_1-a_2) (a 1 ,b 1 −a 2 )，第二个随从变为 (a_2,b_2-a_1) (a 2 ,b 2 −a 1 )。如果一个随从的生命值降至 0或 0以下，则它会死亡。在本题中，随从 A A攻击随从 B B和随从 B B攻击随从 A A是等价的。 现在你的对手控制着 n n个随从，第 i i个随从为 (a_i,b_i) (a i ,b i )。你一开始不控制任何随从，且你能控制的随从数目上限为 m m（也就是说你不能同时控制着超过 m m个存活的随从）。 你现在反复执行如下操作，直至你的随从数目达到上限：召唤一个 (1,1) (1,1)的随从，使其等概率攻击一个随机的，仍然存活的敌方随从（显然，如果该 (1,1) (1,1)的随从在攻击后仍存活，才会占用你的随从上限）。 现在你希望知道，你对手的第一个随从 (a_1,b_1) (a 1 ,b 1 )最终的存活概率。由于一些原因，你希望对所有的 m in [1,M] m∈[1,M]输出答案。
（图片来源网络，侵删）
