pilium

摘要： 非常非常简单的一道水题 常规做法当然是手动编写一个gcd函数然后调用函数了 比如这样 但是 还有更更更简单的方法 比如 #include <iostream>#include <algorithm> using namespace std; int main() { long long n,m; c 阅读全文

摘要： 题目类型LCS 求最大公共子序列 dp模板题 状态转移方程 if(X[i-1] == Y[j-1]) { dp[i][j] = dp[i-1][j-1] + 1; } else { dp[i][j] = max(dp[i][j-1],dp[i-1][j]); } 我用的是二维数组，图就不画了 阅读全文