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