Codeforces Round #114 (Div. 2)
代码
C. Wizards and Trolleybuses
思路
- 每条车的到达时间不会小于前一辆车，计算两者时间取最大值。
D. Wizards and Huge Prize
思路
- \(f(i, j, k)\)表示前\(i\)场比赛赢\(j\)场袋子与奖牌的差值为\(k\)的概率。
E. Wizards and Numbers
- 假设\(a \le b\)，那么最后会进入状态\((b\ mod\ a, a)\)。
- 如果\((b\ mod\ a, a)\)是个必胜态，则先手肯定直接走到这个状态，否则先手要考虑如何让对方走到这个状态。
- （之前的证明错了，会了再补上来）