T1 称重(weight)题解 - lvwangshu
原文:T1 称重(weight)题解 - lvwangshu
博客园 · score 44.0 · 10/2/2026, 3:47:00 AM
原文:T1 称重(weight)题解 - lvwangshu
博客园 · score 44.0 · 10/2/2026, 3:47:00 AM
【摘要】T1 称重(weight)题解 考场策略:第一题数据范围 \(n \le 2\times10^5\),应优先尝试贪心。如果一时想不到正确贪心,可以先写DP拿 65 分,再根据特殊性质往上加。 题面 有 \(n\) 件物品排成一行,每件重量为 \([0,H]\) 内的整数。有 \(n-1\) 条称重记 阅读全文
原文摘要:【摘要】T1 称重(weight)题解 考场策略:第一题数据范围 \(n \le 2\times10^5\),应优先尝试贪心。如果一时想不到正确贪心,可以先写DP拿 65 分,再根据特殊性质往上加。 题面 有 \(n\) 件物品排成一行,每件重量为 \([0,H]\) 内的整数。有 \(n-1\) 条称重记 阅读全文
【摘要】T1 称重(weight)题解 考场策略:第一题数据范围 \(n \le 2\times10^5\),应优先尝试贪心。如果一时想不到正确贪心,可以先写DP拿 65 分,再根据特殊性质往上加。 题面 有 \(n\) 件物品排成一行,每件重量为 \([0,H]\) 内的整数。有 \(n-1\) 条称重记 <a href="https://www.cnblogs.com/lvwangshuOI/p/23186747" target="_blank">阅读全文</a>