考虑 b 1 = 2 m b_1=2^m b1=2m 时,因为每次赌的金额非降,所以我们每次一定赌上 a 1 a_1 a1的lowbit,于是从末位开始,记 x x x为从后方进位的概率。于是有 x ′ = { x ∗ p , a [ i ] = 0 x + ( 1 − x ) ∗ p , a [ i ] = 1 x'=\left\{\begin{matrix}x*p,a[i]=0\\x+(1-x)*p,a[i]=1 \end{matrix}\right.
NOI模拟赛 给国的道路 (road)
于 2022-06-22 15:18:38 首次发布