2024年1月8日
DP 加训
摘要： [PKUWC2018] Minimax 题目传送门 考虑设 $f_{i, j}$ 表示 $i$ 号点的权值是全局第 $j$ 大的概率。 显然有转移方程：$f_{i, j} = \begin{cases} p_i & soncnt = 0 \\ f_{son, j} & soncnt = 1 \\ p 阅读全文
posted @ 2024-01-08 14:14 ORzyzRO 阅读(45) 评论(0) 推荐(0)