Link-Cut-Trees

摘要： 把一个长度为 \(x\) 的连续段变成一个数 \(x\)，这样就得到了一个序列，每次可以选择连续的 \(3\) 个数 \(a_i,a_{i+1},a_{i+2}\)（或 \(2\) 个），把祂们合成一个数 \(a_i+a_{i+2}-a_{i-1}\)，代价为 \(a_i\)，可以操作无限次，求最小 阅读全文

摘要： 观察数据发现有 \(E_1=1\) 和 \(E_1=2\) 的数据。 那么分类讨论 当选的节点数量为 \(1\) 时： 直接枚举选定的点，然后计算。 当选的节点数量为 \(2\) 时： 设只选 \(u\) 时的答案为 \(z_u\)，则选两个点 \(u_1,u_2\) 的代价为 \(\frac{z_ 阅读全文