摘要：
emm IOI原题（洛谷，bzoj都有） 其实并没有怎么搞懂dp方程转移那部分 就...粘个（抄来的）代码过来吧 #include<bits/stdc++.h> using namespace std; inline int read() { int sum = 0,p = 1; char ch = 阅读全文
摘要：
题目大意 略... 题解 开始两个人一定是一个向右走一个向下走，向右走的人最终会走到(n-1,m),向下走的人一定会走到(n,m-1)。 那么不考虑重复的话总的路径数就是从(1,2)到(n-1,m)的路径数*从(2,1)到(n,m-1)的路径数，这个用 dp 就可以解决，dp 方程是dp[ i ][ 阅读全文
摘要：
题目大意 裴蜀定理 题解 很简单... 我这个蒟蒻都猜的出来... 就求所有数的最大公约数 但注意 要加绝对值 因为gcd里面不能传负数 #include<cstdio> #include<cmath> #include<algorithm> #define ll long long using n 阅读全文