摘要: 思路:容易知道加向量的顺序是按向量斜率的大小顺序来的。由于数据不是很大,可以用背包解决!!dp[i][j]:加入最大面积为i时,加入了j个向量。代码如下: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll long long 9 #define M 5510 #define inf 1e1011 #define mod 100000000712 using namespace std;13 struct point14 {15 int x,y;16 ... 阅读全文
posted @ 2013-09-30 18:35 _随心所欲_ 阅读(484) 评论(0) 推荐(0)