UVA 10641 - Barisal Stadium（DP + 幾何）

題意：逆時針給定n個點，在給m個燈，每個燈有一個花費，要求最小花費使得所有邊能被燈照到

思路：用向量叉積判斷向量的順逆時針關系，進而預處理出每個燈能照到的邊，然後由于n個點是環的，是以可以直接擴大兩倍，dp時候去枚舉起點即可

狀态為dp[i]表示現在照到i條邊之前的邊全部照亮需要的最小花費

代碼：