2017年2月23日
UVA 11426 GCD - Extreme (II)
摘要： 题目大意：优化以下程序 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 阅读全文
posted @ 2017-02-23 20:40 声声醉如兰 阅读(127) 评论(0) 推荐(0) 编辑