BZOJ4921「Lydsy1706月赛」互质序列

吐槽一下BZOJ没有C++11  题仍是不难的php BZOJ 4921html 题意 在长度为$ n$的数列中去掉非空的连续一段并保证剩下数字很多于$ 2$c++ 求合法的全部方案中剩下数字的最大公约数的总和less $Solution$ 记录一下先后缀$ gcd$post 容易发现不一样的$ gcd$的数量是$ log$级别的spa 为写起来方便用$ map$存便可code $ my \ co

>>阅读原文<<