uva 12589 Learning Vector

题意：给你N个向量，从这些向量中选k个向量，从原点出发，问和X轴能构成的最大面积，输出最大面积*2，这些向量都是正整数坐标。

解题思路：1、围成的图形一定是往上凸的，所以把N个向量按照斜率从大到小排序，这里算是贪心；2、按顺序选择K个向量，排在后面的一定接在前面的向量上，因为要保证图形是往上凸的，因为这题的总高度不会超过50*50，所以这里可以用动态规划搞定。

dp[k][h]表示选了k个向量，高度为h的最大面积，则：

dp[k+1][h+y] = max(dp[k+1][h+y] , dp[k][h]+(h+h+y)*x);

(h+h+y)*x是增加新的向量后增加的面积。

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

const int maxn = 60;
const int maxh = 2510;
struct Node{
    int x , y;
    Node(int a = 0 , int b = 0){
        x = a , y = b;
    }
};
int N , K;
vector<Node> V;
int dp[maxn][maxh];

bool cmp(Node n1 , Node n2){