T1 称重(weight)题解 - lvwangshu

Wait 5 sec.

【摘要】T1 称重(weight)题解 考场策略:第一题数据范围 \(n \le 2\times10^5\),应优先尝试贪心。如果一时想不到正确贪心,可以先写DP拿 65 分,再根据特殊性质往上加。 题面 有 \(n\) 件物品排成一行,每件重量为 \([0,H]\) 内的整数。有 \(n-1\) 条称重记 阅读全文