当前正处于“”的考试/竞赛模式。为保证公平,针对所有用户,以下功能被禁用:
- 查看错误信息、辅助解释。
- 查看测试用例输入输出。
- 查看你在非比赛和作业中提交的代码。
预计的结束时间为:
内存限制:256 MB
时间限制:10.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
2
2 5
1 1
2
1 1 2
2
1 1 2
2
2 5
1 2
2
1 1 3
2
1 100 4
2
0/1
2/3
2/3
1/1
5/6
201/3502
For the first test case of the sample, initially, the deck consists of two cards with mana cost 1. So no matter which choice one picks, he cannot draw the second card.
After adding a card with mana cost 2 into the deck, the optimal strategy one can apply is as follows: If the mana cost of the first card drawn is 1, then he predicts that
the next card has a greater cost, otherwise he predicts that the next card has a smaller mana cost. One can certify that under this strategy the probability of drawing
the second card is 2/3.
After adding another card with mana cost 2 into the deck, the optimal strategy doesn't change. One can certify that under this strategy the probability of drawing the
second card is still 2/3.