技术栈
动态规划 dp
KS_Fszha
2 个月前
数据结构
·
动态规划 dp
Luogu P5298 PKUWC2018 Minimax 题解 [ 紫 ] [ 树形 dp ] [ 线段树合并 ] [ 概率 dp ]
Minimax：线段树合并优化 dp 好题。因为要求出每一个值的出现概率，首先我们可以想到一个很暴力的 dp 式子。