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