摘要：
「联合省选 2020 A | B」信号传递 数据范围很状压。 设 \(f_{sta}\) 表示 \(sta\) 为已放信号站集合时最小的代价。 若能求出 $g_i(sta) $ 表示在 \(sta\) 的状态下放 \(i\) 的代价的系数（即其放的位置的系数），那么我们就可以在 \(O(m\time 阅读全文
摘要：
「联合省选 2020 A」树 按位考虑。 对于一个点来说，其儿子到其的距离是 \(dep_v-u\)。 那么其儿子做出的贡献是 \(V_v+dep_v-dep_u\)。 在模 \(2^{i+1}\) 的意义下若 \(2_i\le V_v+dep_v-dep_u< 2^{i+1}\) 则 \(v\) 阅读全文