CuteNess

摘要： 给你一颗边权未知的树和一个数组 \(f\)，表示对于每个 \(i\)，点 \(i\) 到 \(i+1\) 的距离。 你要尝试还原树的边权。 钦定点 \(1\) 为根，我们考虑树上两个点的距离公式 \[dist(x,y) = d_x + d_y - 2d_{lca(x,y)} \]\(d_i\) 表示 阅读全文

摘要： 给一个首项为 \(X\)，公差为 \(D\)，项数为 \(n\) 的等差数列 \(A\)，定义 \[w(S)=\sum_{i\in S}A_i - \sum_{i\notin S} A_i \]求对于所有 \(S\) 是 \(\{1,2,\cdots,n\}\) 的子集，不同的 \(w(S)\) 的 阅读全文