在一些概率题目中，我们需要构造势函数。
这个势函数(f(x))要使得对于一个状态的所有后继状态，概率的平均值减去现在的状态(=-1)。
根据鞅的停时定理，可以得到答案就是开始状态-终止状态的势能函数。
以cf1025g为例。
例题：
模拟赛 战争
cf1349d
cf1025g
cf850f
在一些概率题目中，我们需要构造势函数。
这个势函数(f(x))要使得对于一个状态的所有后继状态，概率的平均值减去现在的状态(=-1)。
根据鞅的停时定理，可以得到答案就是开始状态-终止状态的势能函数。
以cf1025g为例。
例题：
模拟赛 战争
cf1349d
cf1025g
cf850f