gym 102263 D 思维+gcd

https://codeforces.com/group/uVAsoW2Jkj/contest/336856/problem/D

 

给你一个数组A  让你随便加减数组B任一数 问能否把A全相等

首先 一整个数组可以凑出一个数x=k1*b1+....

即 x=k*gcd(b1....)

那么如何让A全相等呢, 只需要让A数组的所有差值都可以被x表示

所有插值代表为n平方   复杂度过高

但是可以拿gcd(a1...)来表示

这样复杂度就是n了

 

上一篇:Sublime 的中文乱码问题


下一篇:Mac 下卸载 Graphviz