2020年9月1日
杂题
摘要： 题意 给定长度为$n$的环数组${a}$，求划分为每块gcd大于$1$ \(n\le 10^5\) 做法 若$[s+1,n]$与$1$所在块相连 可以看作序列为${gcd(a_{s+1...n}),a_1,s}$，通过动态规划统计 若$[s,n]$与$1$所在块相连，且$gcd(a_{s+1...n 阅读全文
posted @ 2020-09-01 15:37 Grice 阅读(105) 评论(0) 推荐(0)