2017年2月15日
HackerRank The Chosen One [预处理][gcd]
摘要： 题解：tags:[预处理][gcd]故事背景：光头钻进了茫茫人海。这是一个典型の通过前缀后缀和来降低复杂度的问题。先用pre数组与suf数组分别维护前缀gcd和后缀gcd。如果 a[i] % gcd(pre[i-1], suf[i+1]) != 0;那么光头就从人群中钻出来了！gcd(pre[i-1 阅读全文
posted @ 2017-02-15 03:51 RUSH_D_CAT 阅读(218) 评论(0) 推荐(0) 编辑