#37538: trick


dfd8282@gmail.com (fishhh)

學校 : 嘉義市私立嘉華高級中學
編號 : 99760
來源 : [140.116.247.244]
最後登入時間 :
2024-04-28 14:32:43
d370. 2. 盤中飧 -- 96學年度全國資訊學科能力競賽 | From: [114.40.218.192] | 發表日期 : 2023-09-16 16:45

我用賽局推出來結果有點複雜

所以我就直接用 dp 對每個 k 值模擬

所以就直接對結果建表 dp[i][j] 就是 當 k = i 時,j 是否是必勝態

稍微看出是有規律的後,輸入完後就暴力從 j+1 開始找,找必勝態 找到就可以直接輸出ㄌ ( 雖然這樣看起來很像是 O(x) 但把這個表打出來就會發現不會需要跑太多次 但窩不會證明 QQ

 
ZeroJudge Forum