P8792 题解

P8792 CF891A 思路 为了使数组只剩 \(1\)，需要从一个 \(1\) 开始不断与傍边的数做 gcd 操作，需要 \(n-cnt_1\) 次。 如果数组中没有 \(1\)，那t_么需要连续对一段数 \([l,r]\) 做 gcd 操作得出一个 \(1\)，再用一个 \(1\) 做 \(n
posted @ 2024-05-10 20:05  yhddd  阅读(1)  评论(0)  编辑  收藏  举报