模板

0x38 概率与数学期望

大致就是让你找到一个期望值位1的状态，然后推到每一维状态

 Rainbow的信号

已知枚举区间的总期望值为1

可知你每次选的了l,r本身就是概率

又由于位运算没有进位的限制

所以我们针对每一位运算，每次O(n)枚举右区间r

绿豆蛙的归宿

只说了1可以到达任意位置，又没说1一定达到n

不如设到达n的期望为一

反向建图