2019年10月15日
【NOI2013】树的计数
摘要： 题目 https://www.luogu.org/problem/P1232 题意简述 给定一棵树的$dfs$序和$bfs$序，求它深度的期望。 题解 首先，显然的，以$bfs$序为自然排列，对$dfs$序做一次置换。 其次，我们知道，要对$bfs$序做划分，连续的一组代表这些节点的深度都是一样的， 阅读全文
posted @ 2019-10-15 20:10 HellPix 阅读(163) 评论(0) 推荐(0) 编辑