YunYan

摘要： 题目大意都比较简单，用vector存一下图，然后爆搜就可以了。 #include<bits/stdc++.h> using namespace std; const int N=1e3+7; vector<int >ve[100]; bool mark[N]; int path[N]; string 阅读全文

摘要： 题目大意：从n个数里边选n/2个数,问和最大是多少。 题解：这是一个比较有意思的DP，定义状态dp[i][1]，表示选了第i个数的最优状态，dp[i][0]表示没有选第i个数的最优状态。 状态是如何转移的呢？ 1 2 3 4 5 6 7.... 假设考虑到第7个数，前7个数我们要选7/2=3个数。 阅读全文

摘要： 题解：这个题目看着挺吓人的，如果仔细想想的话，应该能想出来。题解还是挺好的理解的。 首先设gcd(a1,a2,a3...an)=i，那么a1~an一定是i的倍数，所以ai一共有k/i种取值。有n个数，所有就有(k/i)^n种情况。光是这样还是不行的，因为a1~an的gcd可能为j*i。所以我们要减去 阅读全文