MuYouQin

分类

/ 注册

全部文章（共1篇）

题解 | 小红又战小紫

关于，我们有公式 so 对本题而言，显然在全1时必胜，不是全1时肯定选策略1那么记录1的个数sum1，2的个数sum2，显然当前的胜率与和有关那么取递归函数win表示当前赢的概率，参数分别为1的个数和2的个数，根据递归关系计算即可（返回值为分子分母）（记得存已计算的值，不然重复递归会TLE） #in...

2025-03-28

0 42