其他分享
首页 > 其他分享> > 势函数的构造

势函数的构造

作者:互联网

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

例题:
模拟赛 战争
cf1349d
cf1025g
cf850f

标签:状态,概率,cf1025g,构造,势函数,例题
来源: https://www.cnblogs.com/ctmlpfs/p/13900630.html