凸包小結

先說部分資料來源（蒟蒻也是從他們那裏學會的）： 數學：凸包算法詳解——愛國吶 計算幾何之凸包(convexHull)----Graham掃描法——天澤28 話說本來在學斜率優化DP，結果因爲某位坑爹博主的一句本來沒有問題的話： 是不是很像一個下凸包？  我們用當前的斜率k從下方去不斷逼近下凸包，最終會先碰到哪一個點？  我莫名其妙的去學了凸包，覺得學完之後斜率DP說不定能好做點，但是。。。。。。現

>>阅读原文<<