arc046_b

https://gyazo.com/d9db142ea9bb9d964a6454189f0dacea

考えたこと

残りA以下で先手手番になれば先手勝ち

残りB以下で後手手番になれば後手勝ち

BがAより少ないとする(wlog)

後手手番でA+1以下だと先手勝ち

先手手番では？A+2の時、1取ってもまだBより大きいので先手勝ち

2A+1以下なら先手勝ちに持ち込める

取れる数の多い側に手番が回ったら勝ちでは…

公式解説

直感は正しい、それをきちんと網羅的に場合わけして示せば良い