四大文化赛道完整展开
01-requirements/parsed-constraints.md
约束拆解
站内文件视图直接读取仓库内容,Markdown 使用文档排版渲染,其余文本文件保持原始排版,方便校对训练证据链。
文件类型Markdown
10-cases/s2-jh-08-team-roster/01-requirements/parsed-constraints.md
显式约束
- 1 <= n <= 60。
- 1 <= H <= 2000。
- 1 <= h <= H,0 <= v <= 10000。
- 每名成员最多选一次。
- 比较规则是先积分最大,再总时长最小,再人数最少。
建模拆解
- 先明确输入的实体和字段,再把它们翻译成 0/1 背包动态规划 + 并列规则比较 需要的数据结构。
- 把输出中每一项指标都和中间变量对应起来,避免最后临时拼装。
- 先用样例手推一次,再确认边界条件是否都能走到正确分支。
易错边界
- 即使不选任何成员也算一种合法状态,因此容量
0要正确初始化。 - 多个容量可以达到同一最大积分时,必须取最小时长。
- 同一容量下若积分相同,还要继续比较人数。