专题地图 › 并排比较
看起来很像,为什么方法不同?
P005899 · 组合计数综合
已知集合 ,若 中任意两个数之差不等于 , 则 中元素个数的最大值为。
P005924 · 组合计数综合
设 是集合 的两个子集,,且 时,。记 为 的元素之和,则 的最大值 是。
把不能同时入选的元素连成冲突关系后,应先看各块的结构和目标的权重。链上求最大个数与互不相交冲突对上求最大元素和,虽都可分块,却不能照搬同一个隔项策略。
前题按模固定差分成较长的链,以相邻配对限制选取个数;后题须先用像仍在全集中的条件缩小候选集,此后只剩互不相交的冲突对,可逐对保留较大权值。