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