摘要：
在小学二年级，我们学过欧几里得算法，又叫辗转相除法。 其代码描述为： ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a % b); } 当然对于我们这种学过STL的何必写上面的傻逼代码 直接调用__gcd(a, b)这个函数即可求解两个数的最大公因数 阅读全文
摘要：
比赛链接 C题 一个二维背包问题 //二维背包 #include <bits/stdc++.h> using namespace std; const int MAXN = 1010; int t[MAXN], a[MAXN], w[MAXN]; int dp[MAXN][MAXN]; int ma 阅读全文