同一骨架 2022 年新疆预赛 · P006908
环上相邻绝对差之和可以看成总变差,先利用环的闭合结构,再结合归一化约束取界。若原式是相邻最小值之和,可先用精确恒等式转成这一对象。
前题固定平方和,借符号对偶和奇环的切换次数求上界;后题固定零和及最小值,利用从谷到峰再返回的总路程求下界。
给定整数 ,求最大的常数 ,使得对任意实数 ,若 ,则
其中约定 。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
利用 ,把循环最小值和化为序列的总变差。
先回想这道题的想法,再试试当前题。
若所有 ,不等式恒成立。否则记 ,由齐次性可令 。因为 ,
设 。循环序列从最小值走到最大值再返回,故
又由其余 项之和至少要抵消一个 ,有 。因此
还原 后即
取一个 ,其余各项均为 ,上式取等号。因此
由于 ,常数增大会使右端更小,所以等号例确实排除了任何更大的常数。
循环相邻最小值之和可精确转成总变差;总变差至少是极差的两倍,再用零和条件控制最大值。
关键是将相邻最小值和改成负的总变差,再由循环往返跨度与零和条件求可达界,并留意最小项为负的常数方向。
同一骨架 2022 年新疆预赛 · P006908
环上相邻绝对差之和可以看成总变差,先利用环的闭合结构,再结合归一化约束取界。若原式是相邻最小值之和,可先用精确恒等式转成这一对象。
前题固定平方和,借符号对偶和奇环的切换次数求上界;后题固定零和及最小值,利用从谷到峰再返回的总路程求下界。
已记下,谢谢!