求助!!!最后两个点T了
  • 板块P1375 小猫
  • 楼主JiuZhE66666
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/25 19:49
  • 上次更新2023/11/2 11:25:59
查看原帖
求助!!!最后两个点T了
1049051
JiuZhE66666楼主2023/10/25 19:49
#include<bits/stdc++.h>
#define ll long long
ll a[200005]={0};
const ll d=1e9+7;
ll ss(ll now)
{
    if(a[now])return a[now]%d;
    for(int i=0;i<=now-2;i+=2)a[now]=(a[now]%d+ss(i)%d*ss(now-2-i)%d)%d;
    return a[now]%d;
}
int main()
{
    ll n;
    scanf("%lld",&n);
    a[2]=1;
    a[0]=1;
    printf("%lld",ss(2*n)%d);
    return 0;
}
2023/10/25 19:49
加载中...