专题地图 › 并排比较
这两道题哪里一样?想好再点
P009693 · 不等式的证明
已知数组 与 都是 的一个排列,则
的最大值为。
P006748 · 组合计数综合
在 的表格上填入 到 ,第 行第 列填入 。每次操作如下:取一个格子,或者将此格数字减少 ,将两个相对的邻格同时加 ;或者将此格数字增加 ,将两个相对的邻格同时减 。求证:如果经过一些步骤后表格中又得到 到 ,则它们是按原来的顺序排列的。
先练习用两个排列的差平方控制它们的内积,并完整识别取等条件。再把这个极值等号接到局部操作的不变量上:只要初态已经达到唯一的排列极值,任何保该量的合法终态就无法换序。
前题直接求内积最大值;后题须先用原编号的线性权重验证水平和竖直操作都保量,再使用排列互异性把最大值等号提升为整个表格的唯一性。