AtCoder Beginner Contest 255 pG - Constraint Nim 解題心得 ( 題目 )

解題概念: grundy number

解題方法:這題如果去掉限制，就是一個經典的 Nim 問題，我的解題策略和原本一樣，是求出 grundy number，和本來的 nim 差在被限制的地方需要少轉移 ，可以用離散化的方式算出，求出後再 xor 起來，時間複雜度為 O((N+M)log(N+M))。

Java solution code: 

https://atcoder.jp/contests/abc255/submissions/41875338
arrow
arrow
    文章標籤
    grundy number games atcoder
    全站熱搜
    創作者介紹
    創作者 En Chi Tsung 的頭像
    En Chi Tsung

    阿祁的部落格

    En Chi Tsung 發表在 痞客邦 留言(0) 人氣()