摘要：题意：首先输入一个t，是样例数，然后输入一个n，表示有n个结点，下面有n-1个数，都是1和2，表示从第2个点开始到第n个点的选择，如果是1，表示这个点和前面所有的点中间建立一条边，2则是无操作，例如4 1 1 2，点2与点1相连，点3与点1点2相连，点4无操作。最后求是否构成完美匹配，完美匹配就是指 阅读全文

摘要：题意：输入n，代表n个教室，然后输入每个教室的坐标和建立糖果屋的代价，如果不建立，则代价为和左边第一个糖果屋的距离，第一个教室必须为糖果屋，求最小代价 思路：DP，dp1[i]表示当前我建立的最小值，dp2[i]表示我不建立的最小值.那么dp1[i]=min(dp1[i-1],dp2[i-1])+代 阅读全文

摘要：题意：t组，输入n,k，求f(1)+...f(n)的和，其中f(i)=i的k次方。 思路：n不大，所以暴力+快速幂 阅读全文

摘要：题意：t组，n个数，去掉任意一个数，使n-1个数的GCD最大 思路：求前缀gcd，后缀gcd，然后max(gcd(gcd(1,i),gcd(i+1,n)). 阅读全文