Stay hungry,stay foolish!

题目分析：f[60]，f[a]=0,f[a+1]=1,f[a+2]=2,........f[i]=f[i-1]+f[i-2]; #include #include using namespace std; int main() { __int64 f[60]; int a,b,c; scanf("%d",&c); while(c--) { scanf("%d %d",

题目分析：直接考虑，定义f[n]为 n位时，种类数，直接考虑f[n+1],如果第n与第一位相同，则f[n+1]=f[n-1]*2; 否则：f[n+1]=f[n]....则，f[n+1]=f[n]+f[n-1]*2; 初始化：f[1]=3 ,    f[2]=6,     f[3]=6;     #include #include using namespace std; int a[1000

题目分析：见杭电的课件   ^  ^        1.当第n个折线加入时，已有f(n-1)个平面，有2(n-1)条折线，        2.第n条折线将与这2(n-1)条折线构成4(n-1)个交点，将使平面多4(n-1)个区域，而第n条折线的顶点将使平面多一个区域      3.故：F(n)=f(n-1)+4(n-1)+1 #include #include int main