發表新討論
#25823: 一些心得(C++)


lion0hero@gmail.com (Victor)

學校 : 不指定學校
編號 : 92375
來源 : [101.10.92.198]
最後登入時間 ：
2024-04-11 16:14:57
b911. 我想跟Kevin借筷子系列4 -- 學姊 | From: [114.42.211.103] | 發表日期 : 2021-06-25 14:53
  • 這題可以用中位數來思考， 若每次取中位數進行砍筷子，就可以有辦法將問題減半，
  • 如: 1 2 3 4 5 6 7
  • 取中位數 4
  • -> 1 2 3 0 1 2 3
  • ->(可轉換成) 1 2 3 這個子問題，但此時已經用去一次了(要記得加上去)
  •  那就可以考慮寫成遞迴的形式 ，便可以AC了
  • 讀者可以思考，這個對應關係，試著檢驗其他情形 
 
ZeroJudge Forum