wqs二分詳解

廢話 學這個算法的時候，深切的體會到，能找到一篇好的文章來學習是多麼幸福啊…… 正題 這是一個用來解決這樣一類問題的算法： 有若干個物品，要求你選出 m m m 個，選的時候帶有限制，要你求出最優的方案。 用的時候有一個大前提，就是，設 g ( i ) g(i) g(i) 表示選 i i i 個物品的最優方案，那麼將所有點 ( i , g ( i ) ) (i,g(i)) (i,g(i)) 畫出來

>>阅读原文<<