Loading

2022年12月28日
【题解】P5298 [PKUWC2018]Minimax
摘要： P5298 [PKUWC2018]Minimax 思路 线段树合并优化树形 dp. 值域 1e9 首先考虑离散化。然后发现需要维护每种权值的出现概率，于是可以考虑到一个简单的树形 dp： 设 $f[i][j]$ 为结点 $i$ 出现第 $j$ 大的权值的概率，分类讨论： 该结点为叶结点 令该结点的权 阅读全文
posted @ 2022-12-28 04:23 kymru 阅读(55) 评论(0) 推荐(0) 编辑