摘要：
NOIP2024加赛8 T1 flandre 第 4 个样例没给全，说明这可以直接猜结论 首先我们假设选定了 $ x $ 个数，那么我们肯定是把他们从小到大排好序依次放，这样才能使整体效果最大。然后我们考虑怎么选这些数。首先正的肯定都要，然后就是负的，然后你就猜排好序后选择的区间一定是连续的。 证明 阅读全文
摘要：
多校A层冲刺NOIP2024模拟赛26 && G T1 随机游走 考虑到达一个点后，我们该往他的那个儿子走，简单膜一下只有两个儿子的样例后发现条件是 $ \frac{w_i}{v_i} $ 越小越优先，其中 $ w_i $ 表示他到父亲的边权， $ v_i $ 表示他的点权，然后尝试推广，膜个稍微大 阅读全文