把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年9月13日
luogu P8334 [ZJOI2022] 深搜
摘要： 题面传送门 首先显然先差分，然后枚举最小值，统计每个点对之间最小值至少为$x$的期望，如果我们将大于等于$x$的点设为黑点，小于等于$x$的点设为白点，两个点之间内通过黑点走到要满足在每一步走进目标点子树的时候不能走进有白色节点的子树。 可以考虑一个dp：设$f_i$表示$i$点走到子树内节点的期望 阅读全文
posted @ 2022-09-13 21:45 275307894a 阅读(33) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end