Rt,这题题解中
使用反证法,假设 (y,x)(y,x)(y,x) 不是基对,那么 x>fk+2x>f_{k+2}x>fk+2,而我们知道 fk+2≤x,fk+3≤px+yf_{k+2}\leq x,f_{k+3}\leq px+yfk+2≤x,fk+3≤px+y,这说明 g(x,px+y)≥k+2g(x,px+y)\geq k+2g(x,px+y)≥k+2,这和 (x,px+y)(x,px+y)(x,px+y)是对子矛盾,所以对子一步操作会变成基对。
就是这里我只能推出 y≥fky\ge f_{k}y≥fk,x>fk+2x>f_{k+2}x>fk+2,没法推出 fk+3≤px+yf_{k+3}\le px+yfk+3≤px+y。因为官方题解也是一笔带过,没写这个步骤的证明过程,所以我想知道 fk+3≤px+yf_{k+3}\le px+yfk+3≤px+y 的证明/kel