取沙子游戲

D06發表於2024-09-13
原文網址 : https://www.cnblogs.com/watersail/p/18411919
  • 更簡便的實現方式是，考慮n的二進位制拆分，取lowbit(n)之後，後續取的所有數都是2的冪次，為必勝態，如果k<lowbit(n),則無論取什麼數，後續的lowbit(n)都不超過k,對應必敗態（用反證法證）

相關文章