有没有类似的题？

RT，这种 trick 我似乎没做过，现在理解不了，就是分高几位和低几位 DP，看了好久没看懂。

有没有类似的题目或者细讲这类的博文？我已经使用 AI 强行理解无果。

有原的话也可以原题。：（

题目

给定一棵根为

1

号节点含

n

个节点（

1\le n\le 2^{16}

），每个节点有一个权值

a_u

（

1\le a_u\le 2^{16}

）。

对每个节点

u

，求一个序列

v_1 ,v_2 ,\dots ,v_m

（

\forall v_i\neq 0

），使得：

求

\max\limits_{\text{满足上述条件的} v} w_u + \sum\limits_{i = 2}^m a_{v_i} \operatorname{opt} a_{v_{i - 1}}

，其中

opt = XOR / OR / AND

，表示按位异或、按位或和按位与。

讨论操作