大家好，欢迎阅读周末codeforces专题。 我们今天选择的问题是contest 1419的C题，目前有接近8000的人通过了本题。今天这题的难度不大，但是真的很考验思维，一不小心就会踩中陷阱，我个人觉得非常有意思，适合周末动动脑。 题目链接：https://codeforces.com/contest/1419/problem/C 题意 有一个叫做Killjoy的特工发明了一种新型的冠

Problem - 1009E - Intercity Travelling 题意： 从0走到n，休息后走的第 i km 的难度为 ai ，刚开始从 a1 开始每次经过休息点重新置一 休息点的个数和分布是随机的，并且概率相同 求从 0 到 n 的难度的期望   题解： 每个点是休息点和不是休息点的概率都为0.5 第 i km的难度概率分布为， P(Xi = a1) = 0.5 (