2021年1月22日
CF674E Bear and Destroying Subtrees
摘要： 先考虑期望的定义，发现不好计算。于是补集转化，发现转化后可以通过简单的树形 DP 解决。添加叶子时，只需要更新它祖先的 DP 值。并且在精度允许的范围内，我们只需要更新距离不超过某个阈值的祖先。 阅读全文
posted @ 2021-01-22 22:01 duyiblue 阅读(111) 评论(0) 推荐(0) 编辑