2022年1月21日
概率与期望中又好玩又难的好东西
摘要： 鞅与停时定理 这个东西本来与 OI 的联系并不是很多，但是有一个比较厉害的势能法就是基于这个基础上的，所以还是来学了学。 具体定义是什么由于俺的水平远不及，关于历史什么的俺就跳过了，所以就只简单讲几个最重要的： 离散时间鞅 鞅是一种离散时间的随机过程 \(\{X_0, X_1, ..., X_n\} 阅读全文
posted @ 2022-01-21 22:33 Illusory_dimes 阅读(134) 评论(3) 推荐(0)