CF1536F. Omkar and Akmar

牛B題

首先因爲n>=2,可以發現後手必勝:

① 當n爲偶數時,後手跟着先手走對稱,按照n和1的分界線作爲對稱軸,位置對稱+棋子反轉

② 當n爲奇數時,設先手走x,後手走x+2,按照x+1作爲對稱軸,也是位置對稱+棋子反轉

然後止步於此,實際上有更牛B的結論:無論雙方怎麼走,都是後手必勝

最滿的情況是ABABA...AB(X)這樣,手玩一下發現每加一個X然後ABAB之後都會再強制出現一個X,這樣先後手關係不變,後手勝

然後隨便組合數算一下

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章