一个显而易见的方法是,把所有质数的01做成一颗树,然后跑一遍树形概率DP.

但是这么着有一个问题,比如 11 1111 显然的策略是全部猜1,同时期望是 $3$ ,所以实际上还需要记录一个数字在哪里停止,也就是说前半部分 11 是共有的,前面能分到1的概率,但是后面因为有一个数字在这里停止了,这个”停止”也要分到概率,而且这一层概率分配完了之后不会影响下面的计算.