势函数的构造

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

例题：
模拟赛 战争
cf1349d
cf1025g
cf850f