Codefoeces的510D就是求几个数的最小公约数为零,并在这些最小公约数为零的情况中,
找出money最小的那种情况,输出money
因为li的最大值为10^9,所以最小公约数最大为10^9,
显然会爆内存,
所以要用到数据的离散化
这道题用了数据离散化<-新学的东西;然后还有扩展欧几里得<-上次比赛做到的题
然后学了一点别的
inline函数也就是所谓的内联函数可以用在调用频繁但是短小的函数里面
for example:
inline void toMin(int &a,int b)
{
if(a>b)
a=b;
return;
}
这样可以提高程序效率,同时增加可读性;
</