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