摘要： 三分。 1 #include 2 #include 3 #include 4 5 typedef struct { 6 double x, y; 7 } Point_t; 8 9 Point_t A, B, C, D;10 const double eps = 1.0e-8;11 ... 阅读全文

摘要： 初看01背包，果断TLE。是因为n和C都比较大。但是vi和ci却很小，转化为多重背包。 1 #include 2 #include 3 4 int map[15][15]; 5 int dp[10005]; 6 int n, C; 7 8 int max(int a, int b) { 9 ... 阅读全文