2019年3月26日
[ BZOJ 3451 ] Normal
摘要： Description "题目链接" 定义一次点分治的复杂度是所有分治中心分治时的子树大小之和。 给定一棵树，问所有点等概率被选做重心，点分治的期望复杂度。 Solution 根据期望的线性性，答案等价于每个点在点分树上的深度期望之和。 思路是从点对的角度考虑某一个点是否会产生贡献。 $$ E(de 阅读全文
posted @ 2019-03-26 07:44 SGCollin 阅读(251) 评论(0) 推荐(1) 编辑