关于这题的证明
查看原帖
关于这题的证明
122641
GIFBMP楼主2022/11/23 21:47

Rt,这题题解中

使用反证法,假设 (y,x)(y,x) 不是基对,那么 x>fk+2x>f_{k+2},而我们知道 fk+2x,fk+3px+yf_{k+2}\leq x,f_{k+3}\leq px+y,这说明 g(x,px+y)k+2g(x,px+y)\geq k+2,这和 (x,px+y)(x,px+y)是对子矛盾,所以对子一步操作会变成基对。

就是这里我只能推出 yfky\ge f_{k}x>fk+2x>f_{k+2},没法推出 fk+3px+yf_{k+3}\le px+y。因为官方题解也是一笔带过,没写这个步骤的证明过程,所以我想知道 fk+3px+yf_{k+3}\le px+y 的证明/kel

2022/11/23 21:47
加载中...