2025年11月12日
CCPC2025哈尔滨站-H. 匹配
摘要： 时停问题，考虑势能函数。设单个集合的势能函数为 \(f(x)\)，其中 \(x\) 为集合大小，这是合法的。总的势能 \(\Phi = \sum\limits_{s\in S} f(|s|)\).考虑列出方程解出 \(f\)。 满足鞅的时停定理的势能 \(\Phi\) 满足 \(\Phi + 1 = 阅读全文
posted @ 2025-11-12 22:09 AxDea 阅读(38) 评论(0) 推荐(0)