tavern专题

2022 icpc 沈阳站 L. Tavern Chess -dfs大模拟

题面 分析 大模拟,范围很小,可以直接用dfs进行模拟,唯一的坑就是可能误以为只需要暴搜统计最后的赢得次数、输的次数以及平局得次数最后再去算概率,但是这样是不对的,假如一种情况是进行到第5轮结束,结果为赢,另一种情况是第3种情况结束,结果也是赢,那么这样按照统计次数来算就是2,但是如果按照概率来算这两种情况的概率是不一样的,按照次数算的时候是同等概率的,所以会出现错误。 代码 #inclu