取沙子游戲

D06發表於2024-09-13
  • 更簡便的實現方式是,考慮n的二進位制拆分,取lowbit(n)之後,後續取的所有數都是2的冪次,為必勝態,如果k<lowbit(n),則無論取什麼數,後續的lowbit(n)都不超過k,對應必敗態(用反證法證)

相關文章