【kuangbin帶你飛基礎DP專題】 簡要題解

biubiubiu第一次嘗試一天rush一套專題（因爲這套簡單一些），14個小時完成了，如今來補一下當時卡住的題或者比較有意思的題的題解。 php HDU1029 http://acm.hdu.edu.cn/showproblem.php?pid=1029 這個題是一個很是經典的裁判官問題，有o(n)時間o(1)空間的解法，原理是根據若是這個數列中存在一個出現次數超過n/2的數字，只要每次拿出兩個

>>阅读原文<<