Almost retired NOI2020 R.I.P.

一种求解“多终止条件游戏的期望 ”的思想和方法

挂个链接

思想

  • 将规则改变为单个终止条件，计算每个终止条件最先出发的概率，最后即可
  • 另一种思路：建立与的关系，前者就是后者减去一些不合法的情况，列方程求解。