专题地图 › 并排比较
看起来很像,为什么方法不同?
P006448 · 组合计数综合
若 是 的一个排列,则
的最大值为。
P010860 · 组合计数综合
将总和为 的 个数放置在给定的一个圆周上,且任意三个相邻的数之和不小于 。所有满足上述要求的 个数中,最大数的最大值为 。
圆周问题可以把局部信息重新计入全局,但所选计数单位要贴合目标。边长总和适合按跨越的分界线重计数;单个数的上界则可从避开它的连续整块求和得到。锐利界之后还要检查首尾闭合处。
前题是互异整数排列,每个顶点的度数限制各割的跨界边数,并用交错顺序达到界;后题不加整数或正数假设,只把其余位置拆成已知局部和的块,再核跨切口条件。