cf688div2 D. Checkpoints
题目链接
题意:
一个闯关游戏有n关(k<=2000),闯关者通过每一关的概率为1/2,如果没通关会回到离他最近的一个复活点,初始和最后一个关卡一定有复活点,中间关卡可能有也可能没有复活点。问你怎样设置关卡和复活点,使得闯关者通过全部关卡的数学期望为k(k<10e18)。
思路:
首先可以分析小数据。
这样一个游戏[1,0,0,0],通过每一关的期望次数[16,8,4,2];
假如期望为30,输出1 0 0 1 1;
[1,0,0,]->[8,4,2];
假如期望为16,输出1 0 0 1
原创
2020-12-09 15:03:54 ·
114 阅读 ·
0 评论