网站介绍：51Nod1709 复杂度分析题目链接思路一道很有意思的题。我们考虑按位累计贡献。记录\(dp[i][j]\)为上一步倍增跳了\(2^j\)步，跳到了\(i\)点的所有状态"1"的个数和。可以理解为，对于一个儿子u和他的祖先v的深度差，可以表示为一个二进制数。我们倍增的将u跳到v，每次跳的长度一定比上次小，且一定是\(2^k\)。对于一个点i，上一步跳了\(2^j\)步，那么...
- 链接地址：https://blog.csdn.net/weixin_30847939/article/details/101499719
- 链接标题：51Nod1709 复杂度分析-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：7505
- 网站标签：51Nod1709 复杂度分析
