记录。o 0 O

#include<bits/stdc++.h>
using namespace std;
long long tree[1000050],count,cut[1000050];long long ans=-1, n; 
long long num=0;
//寻找最长相同子序列变短，如果中间有间断，count++，遍历再找最长相同子序列>1 
//取最长的为切割次数最多 
int main()
{
cin>>n;
for(long long i=0;i<n;i++){
	cin>>tree[i];
	long long temp=tree[i];
	while(temp-1)//判断是否大于1 
		cut[i]++,temp=sqrtl(temp/2+1);//对应的可砍次数+1，更新temp 
	ans=max(ans,cut[i]);//取最长的树=ans 
}
	for(long long i=ans;i>0;i--){
		for(long long j=0;j<n;j++){
			if(cut[j]==i){//从最长的开始寻找最长的相等序列 
				if(tree[j]!=tree[j+1])//如果间断 
				num++;//次数+1
				cut[j]-=1;//可砍的次数少一次 
				tree[j]=sqrtl(tree[j]/2+1);//更新树长 
			}
		}
	}

cout<<num;
	return 0;
}

P8787 [蓝桥杯 2022 省 B] 砍竹子 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

跟着题解打出了每一步的思路