摘要： 是一道归根于最长上升子序列的问题，权值1改为高度h，因为要求最大上升子序列，要先排序，这里按面积升序排序，使后面的面积大的block不会叠在前面面积小的block之上，便于递推，这里用qsort排序方便很多。代码如下：#include<stdio.h>#include<stdlib.h>#include<string.h>int n, x[95], y[95], h[95], f[95], r[95];int cmp(const void *_p, const void *_q){ int *p = (int *)_p; int *q = (int *)_q 阅读全文