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))是个必胜态,则先手肯定直接走到这个状态,否则先手要考虑如何让对方走到这个状态。
- (之前的证明错了,会了再补上来)