2024年3月19日
ARC174C 题解
摘要： blog。官解似乎很难想到，这里是容易想到的方法。 显然是 DP。介于轮数可能趋近于无穷，所以类似 P4550 做即可。 设 \(f_i,g_i\) 表示已经抽了 \(i\) 个数，当前是 Alice 或 Bob 抽的，期望罚款。 倒推处理，\(f_n=g_n=0\)。下文中 \(p=\dfrac 阅读全文
posted @ 2024-03-19 12:23 liangbowen 阅读(36) 评论(0) 推荐(0) 编辑