摘要： 矩形嵌套时间限制：3000ms | 内存限制：65535KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 2 #include 3 #include 4 #define N 1100 5 6 int G[N][N]; 7 int n,max; 8 int ans[N]; 9 int d[N];10 typedef struct11 {12 int l,w;13 } s;14 s r[N];15 int f(int);16 17 /*18 void print_ans(int t,int count)19 {20... 阅读全文

摘要： 题目大致意思是：一个整数序列包含N个1~100的整数（3#include#define min(a,b) ((a)<(b)?(a):(b))int dp[110][110];int main(void){ int i,j,k,a[110]; int n; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); for(k=2;k<=n;k++) for(i=1;i+k<=n;i++) { dp[i][i+k]=10000000;设dp[i][k+i]的... 阅读全文