[数据离散化]codeforces510D fox and jumping
Codefoeces的510D就是求几个数的最小公约数为零,并在这些最小公约数为零的情况中,
找出money最小的那种情况,输出money
因为li的最大值为10^9,所以最小公约数最大为10^9,
显然会爆内存,
所以要用到数据的离散化
这道题用了数据离散化<-新学的东西;
然后还有扩展欧几里得
然后学了一点别的
inline函数也就是所谓的内联函数可以用在调用频繁但是短小的函数
原创
2016-03-15 19:06:07 ·
402 阅读 ·
0 评论