牛客國慶集訓派對Day3 Stones

題意: n堆石子,兩人輪流取石子,每次取的個數的範圍是 【a,b】,取完一堆就獲勝,最後不能操作的輸。 題解: 暴力SG+找規律 首先,如果有一堆的個數在【a,b】之間,一定是先手必勝。 否則的話,將區間【a,b】作爲不可到達狀態,爲什麼?因爲 取完一堆遊戲就結束了,所以誰都不會將當前狀態變到區間【a,b】中去。然後暴力出sg值就可以找到規律了。 代碼中 函數 print() 爲 暴力的程序。  
相關文章
相關標籤/搜索