四大文化赛道完整展开
01-requirements/parsed-constraints.md
约束拆解
站内文件视图直接读取仓库内容,Markdown 使用文档排版渲染,其余文本文件保持原始排版,方便校对训练证据链。
文件类型Markdown
10-cases/s1-jh-08-heritage-transport-packing/01-requirements/parsed-constraints.md
显式约束
- 1 <= n <= 2 * 10^5。
- 1 <= wi <= limit <= 10^9。
- 每个运输箱最多装 2 件。
- 若最轻与最重能同箱,则必须优先尝试配对。
建模拆解
- 先明确输入的实体和字段,再把它们翻译成 排序 + 双指针贪心 需要的数据结构。
- 把输出中每一项指标都和中间变量对应起来,避免最后临时拼装。
- 先用样例手推一次,再确认边界条件是否都能走到正确分支。
易错边界
- 只剩下一件展品时,必须单独装箱。
- 所有展品都可配对和所有展品都不可配对两种极端都要正确处理。
- 没有任何配对成功时,
max_pair要输出0。