Loading

2022年2月11日
【题解】[USACO19DEC]Tree Depth P
摘要： 不用生成函数，目前比 rank2 快四倍。 首先这是一道不简单的数数思维题。 我们要统计对于所有排列的深度之和，直接做非常不方便。而数数题一般将条件化简，或找到等价的容易处理的条件。 这里求深度，等价于枚举一个点的祖先，它的祖先个数 \(+1\) 就是它的深度。这样问题转化为求数对 \((u,v)\ 阅读全文
posted @ 2022-02-11 15:05 7KByte 阅读(203) 评论(1) 推荐(0) 编辑