E题利用SG定理可以直接秒掉。 OI-wiki的介绍 由题意可知，合法的状态转移为 x→x′(x′<x2)x \to x' (x'< \frac{x}{2})x→x′(x′<2x) （ yyy 类似 ），所以 SG(x)=x′<x2SG(x′)SG(x)=\mathop{mex} \limits_{x'< \frac{x}{2}} SG(x')SG(x)=x′<2xmexSG(x′) ，SG(1)=SG(2)=0SG(1)=SG(2)=0SG(1)=SG(2)=0 。利用数学归纳法可得 SG(x)=⌊2(x+1)⌋−1SG(x)=\lfloor \lo...
