RT,这题太一眼了,相比笔者题解里面提到的CSP2019那道括号树还好写
都算是树上递推/DP,但是总感觉这道题的贪心还没有那道的栈模拟难想,而那道题是绿,这道题竟然是蓝......我记得某道被称为是树上DP板子的题是黄的来着,这东西感觉不比那道难多少。
坑点主要在于浮点数,可能编码能力也比较考验人?
综上,建议这道题重新评难度,感觉现在给的蓝有些虚高,个人认为比较合理的难度是绿,黄的话有点太低但也不是不可以。