2025年7月28日
2025.7.28 闲话：CF678E Another Sith Tournament 倒序状压 DP 的一点想法
摘要： \(f(S, x)\) 表示最开始 \(x\) 为擂主，参赛者集合为 \(S\) 时，最后 \(1\) 胜利的概率。 那么显然答案就是 \(\max_{x}\{f(U, x)\}\)，\(U\) 表示全集。 起始状态是 \(f(1, 1) = 100\%\)，表示只有 \(1\) 一个人参赛，且他自 阅读全文
posted @ 2025-07-28 21:54 Jerrycyx 阅读(11) 评论(0) 推荐(0)