51Nod1709 复杂度分析-CSDN博客网友收藏

51Nod1709 复杂度分析-CSDN博客

51Nod1709 复杂度分析题目链接思路一道很有意思的题。我们考虑按位累计贡献。记录\(dp[i][j]\)为上一步倍增跳了\(2^j\)步,跳到了\(i\)点的所有状态"1"的个数和。可以理解为,对于一个儿子u和他的祖先v的深度差,可以表示......
阅读全文