摘要: 填坑系列考虑所有经过两个点的直线,一定有最优解。再考虑确定一个点,按极角顺序枚举所有直线,从而O(1)转移信息。还有代码实现技巧 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 const int N = 1000 + 10; ... 阅读全文
posted @ 2015-12-29 09:34 Showson 阅读(329) 评论(0) 推荐(0) 编辑