2022年10月31日
A. Row GCD
摘要： 传送门 题意: 一个a数组，一个b数组，要求对于a中每一个数加上$b_j$中的一个数$1 <= j <= m$，求gcd 思路: 有一个新的方法叫作辗转相减法，就是gcd(a, b, c, d) = gcd(a, |b - a|, |c - a|, |d - a|)，有了这个性质，不就秒了吗 总结: 阅读全文
posted @ 2022-10-31 20:18 YUGUOTIANQING 阅读(31) 评论(0) 推荐(0)