对出游概率模型的解释

显然样本点是第$0$天的时候，每个人的初始状态（去或不去）在经过$T$天之后往下传递，最终一共有多少个人去

考虑一个人的贡献，设这个人为$i$，这个人在第$T$天的时候去，当且仅当距离这个人为$T$的点中，至少有一个点的初始状态为要去。设这些点的集合为$S$

即如果一个样本点的初始状态，$S$中的点一个都没去，那么$i$一定不可能去。那么对于这种样本点，最后计算答案的时候，$i$就对答案没有贡献

另一方面，如果一个样本点的初始状态，$S$中的点至少去了一个，那么$i$就一定会去，那么此时$i$就对答案有贡献，贡献为$1$

那么$i$对答案的总贡献就是所有这种样本点的概率之和乘以$1$

这种计算贡献的思想很好，其实最终测试这一道题也可以用这个思想来解释