AtCoder Regular Contest 082 E - ConvexScore

題意 對於每一個凸多邊形的頂點集S，定義其權值爲 2 ∣ n ∣ − ∣ S ∣ 2^{|n|-|S|} 2∣n∣−∣S∣ ， n n n爲凸包內的點集。求所有 S S S的權值和。 題解 棟老師模擬賽的題。。 之前用的是題解的方法 這樣就是 O ( n 3 ) O(n^3) O(n3)，代碼比較簡單，這裏就不放出來了 但是感覺這種凸包DP還是十分經典 不得不學一下 這題當然也是可以用凸包DP 普

>>阅读原文<<