摘要： 记忆化搜索；需要判断当前状态是否被更新。# include <stdio.h># include <string.h># define INF 20000int l, n;int s[54];int f[55][55];int dp(int i, int j);int main(){ int i, j; while (1) { scanf("%d", &l); if (l == 0) break; scanf("%d", &n); if (l == 0) break; for (i = 1;... 阅读全文

摘要： 经过一位大牛的指点，放弃了使用分治的念头，看来快排还是很灵活的。 1 # include <stdio.h> 2 # include <stdlib.h> 3 4 # define MAXN 100005 5 6 typedef struct { 7 int X, Y; 8 int I; 9 }data;10 11 data a[MAXN];12 13 int cmp(const void *a, const void *b)14 {15 if ((*(data*)a).X == (*(data*)b).X)16 return (*(data*)a)... 阅读全文