Sequential Nim【博弈】

題目連接CF-1382-B   題意:有N個石子堆,每一個石子堆有a[i]個石子,如今從第一堆開始日後取,誰最早無法取石子,誰就輸了,問最後誰先手仍是後手贏了?ios   因而乎,能夠看到,影響勝負的只有開局的爲1的石子個數,就譬如說第一個石頭不爲1,那麼咱們就能夠控制了,是取成一個其餘數來匹配後面的,仍是直接取完,而後他就必定能獲勝了,因此真正影響勝負的,是誰開始控制局面,怎麼控制,就是第一堆「
相關文章
相關標籤/搜索