求助,80分,有两个点MLE
查看原帖
求助,80分,有两个点MLE
1049497
tghr0503楼主2024/3/9 11:13
#include<iostream>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
const int N=1e4+5;


int main()
{
    ll n;
    cin>>n;
    ll f[n][2];
    f[1][0]=1;
    f[1][1]=0;
    f[2][0]=2;
    f[2][1]=2;
    for(int i=3;i<=n;i++)
    {
        f[i][0]=(f[i-1][0]%mod+f[i-2][0]%mod+f[i-1][1]%mod)%mod;
        f[i][1]=(f[i-2][0]*2%mod+f[i-1][1]%mod)%mod;
    }
    cout<<f[n][0]%mod;
    return 0;
}
2024/3/9 11:13
加载中...