测试1

//测试1 
//[蓝桥杯 2022 省 B] 砍竹子
//计算出所有竹子砍到还剩一下的次数,然后取最大值,只需要循环这个最大值
//由于是从最大值开始循环的,所以所有的次数都能被计算上
//如果此时你需要砍,接下来判断后面的竹子有没有和你等高的,然后砍去;
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+10;
int n,a[N],w[N],res,num;
signed main()
{
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
        int tmp=a[i];
        while(tmp-1) w[i]++,tmp=sqrt(tmp/2+1);
        num=max(num,w[i]);
    }
    for(int j=num;j>0;j--)
        for(int i=0;i<n;i++){
            if(w[i]==j){
                if(a[i]!=a[i+1]) res++;
                w[i]--,a[i]=sqrt(a[i]/2+1);
            }
        }
    cout<<res;
    return 0;
}

//[蓝桥杯 2022 省 B] 李白打酒加强版
//搜索很明显时间复杂度超了,考虑动态规划
//设计三个状态,酒庄,花店,有几斗酒
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=105,mod=1e9+7;
int f[N][N][N],n,m,res;
signed main()
{
    cin>>n>>m;
    f[0][0][2]=1;
    for(int i=0;i<=n;i++)
        for(int j=0;j<=m;j++){
            if(!i&&!j) continue;
            for(int k=0;k<=m;k++){
                if(!(k%2)&&i) f[i][j][k]+=f[i-1][j][k/2];
                if(k+1<=m&&j) f[i][j][k]+=f[i][j-1][k+1];
                f[i][j][k]%=mod;
            }
        }
    cout<<f[n][m-1][1]%mod;
    return 0;
}

//[蓝桥杯 2022 省 B] 积木画
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e7+10,mod=1e9+7;
int f[N],res,n;
signed main()
{
    cin>>n;f[0]=0,f[1]=1,f[2]=3,f[3]=5;
    for(int i=4;i<=n;i++) f[i]=(2*f[i-1]%mod+f[i-3]%mod)%mod;
    cout<<f[n]<<endl;
    return 0;
}

//覆盖墙壁
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e7+10,mod=1000;
int f[N],res,n;
signed main()
{
    cin>>n;f[0]=0,f[1]=1,f[2]=2,f[3]=5;
    for(int i=4;i<=n;i++) f[i]=2*f[i-1]+f[i-3];
    cout<<f[n]%mod;
    return 0;
}