多动手

题解

/ 注册

全部文章 / 题解（共1篇）

牛牛的路径和

牛牛的路径和思路：要求计算二进制按位与下的结果，在二进制下只有连续的1会有值，所以记录点权二进制下的0/1信息，树形dp求值，树形dp求值（好笼统呀): 即当前节点可以产生的贡献就是当前结点第i为上连续1的数量与其儿子第i为连续1的数量乘积乘对应位置的值(即1<<i)...

2020-12-19

0 687