2020年10月30日
势函数的构造
摘要： 在一些概率题目中，我们需要构造势函数。 这个势函数$f(x)\(要使得对于一个状态的所有后继状态，概率的平均值减去现在的状态\)=-1$。 根据鞅的停时定理，可以得到答案就是开始状态-终止状态的势能函数。 以cf1025g为例。 例题： 模拟赛 战争 cf1349d cf1025g cf850f 阅读全文
posted @ 2020-10-30 09:54 会赢嘛 阅读(505) 评论(0) 推荐(0)