2015年5月8日
【BZOJ】【4052】【CERC2013】Magical GCD
摘要： DP/GCD 然而蒟蒻并不会做…… Orz @lct1999神犇 首先我们肯定是要枚举下端点的……嗯就枚举右端点吧…… 那么对于不同的GCD，对应的左端点最多有log(a[i])个：因为每次gcd缩小，至少变成gcd/2（2是最小的质因数），所以是log个左端点…… 所以我们就有了log段... 阅读全文
posted @ 2015-05-08 23:02 Tunix 阅读(359) 评论(0) 推荐(0) 编辑