多动手
多动手
全部文章
题解
归档
标签
去牛客网
登录
/
注册
多动手的博客
全部文章
/ 题解
(共1篇)
牛牛的路径和
牛牛的路径和 思路: 要求计算二进制按位与下的结果, 在二进制下只有连续的1会有值, 所以记录点权二进制下的0/1信息,树形dp求值,树形dp求值(好笼统呀): 即当前节点可以产生的贡献就是当前结点第i为上连续1的数量与其儿子第i为连续1的数量乘积 乘对应位置的值(即1<<i)...
2020-12-19
0
685