[Non] 踩地雷I

[Non] 踩地雷I

大意

一条路上有 \(N\) 个地雷。你站在起点 \(1\) 的位置，每次有概率 \(p\) 走 \(1\) 步，有概率 \(1 - p\) 走 \(2\) 步。给出 \(N\)，\(p\) 与 \(N\) 个雷的坐标 \(X\)：，请你求出你踩不到地雷的概率是多少。

思路

首先我们考虑一个问题，\(N\) 很小，只有 \(10\) 左右，但是范围为 \(10^8\)，我们可以考虑分段处理。

如果是定义 \(P[i]\) 为踩不到第 \(i\) 个位置的概率，我们定义 \(dp[i]\) 是

代码