解题思路
核心贪心：能切就立刻切
从左到右维护当前未结束段的 gcd 与长度。当第一次出现
gcd≤当前长度
题目内容
给定一个长度为 n 的正整数数组 {a1,a2,…,an} ;
我们称一段连续子数组 al,al+1,...,ar 为优美段，当且仅当这段子数组的 gcd(al,al+1,...,ar)≤r−l+1 ;
请将整个数组划分成 k 段互不相交的优美段，覆盖原数组每个位置，求使 k 最大化，输出最大值 k 。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
