摘要: 难度??? A 细节巨多卡爆常数的二分答案,pass B 二进制贡献考虑枚举位数,对于一个点,只有他自己和直接儿子可以有贡献, 统计第 $i$ 位上 $1$ 的个数 $cnt$,只有为奇数时有贡献 $2^i$,这样的方案数为 $C_{cnt}^1+C_{cnt}^3+C_{cnt}^5+...$=$ 阅读全文
posted @ 2022-10-06 16:00 RuntimeErr 阅读(75) 评论(0) 推荐(0) 编辑