摘要：题目大意：优化以下程序 G=0;for(i=1;i<N;i++)for(j=i+1;j<=N;j++){G+=gcd(i,j);} return G 题目思路： 1.建立递推关系，s(n)=s(n-1)+gcd(1,n)+gcd(2,n)+……+gcd(n-1,n); 2.设f(n)=gcd(1,n 阅读全文

摘要：题目大意：对下列代码进行优化 long long H( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) res = res + n / i; return res;} 题目思路：为了避免超时，要想办法进行优化 以9为例： 9/1 阅读全文

摘要：dp[i][j] 表示第一个字符串前i位 和 第二个字符串前j位的最长公共子序列 阅读全文

摘要：题目思路：状态转移方程很好推出，值得注意的是要分别判断是否能从一个平台的某侧移动到另一平台，也就是说要判断过一个平台的左端点或右端点做垂线，看这条垂线是否经过其他平台。 #include<stdio.h> #include<string.h> #include<stdlib.h> #include< 阅读全文