#25088: 這題有經典證明,網路上的假解不要用


allllllan123456 (God of Computer Science)

學校 : 國立臺灣大學
編號 : 13732
來源 : [140.109.20.138]
最後登入時間 :
2021-07-08 17:41:52
d265. 10165 - Stone Game -- UVa10165 | From: [123.194.139.84] | 發表日期 : 2021-04-20 21:08

網路上有簡單易懂的證明 (不是我寫的):https://gist.github.com/amoshyc/59009070d3807a02b7b5

 

以下是網路上流傳的假解:如果堆數是偶數,而且每堆的石頭個數都剛好是 1,才會輸;其他情況都會贏。

這會 AC,但是明眼人都知道這跟 XOR solution 不一樣,很容易找到反例,摸摸自己的良心,不要用,

不然就請管理員增強測資。

 
ZeroJudge Forum