UVA 10641 - Barisal Stadium（DP + 几何）

题意：逆时针给定n个点，在给m个灯，每个灯有一个花费，要求最小花费使得所有边能被灯照到

思路：用向量叉积判断向量的顺逆时针关系，从而预处理出每个灯能照到的边，然后由于n个点是环的，所以可以直接扩大两倍，dp时候去枚举起点即可

状态为dp[i]表示现在照到i条边之前的边全部照亮需要的最小花费

代码：