跳至正文

1 条题解

  • 0
    @ 2026-10-2 2:21:38

    改用迭代预计算,避免近百万层递归导致栈溢出;零也是合法的模结果。

    #include <bits/stdc++.h>
    using namespace std;
    int main(){int n;cin>>n;vector<int>q(n);int high=0;for(int&x:q){cin>>x;high=max(high,x);}vector<int>a(high+1);if(high)a[1]=1;for(int i=2;i<=high;i++)a[i]=(2*a[i-1]+a[i-2])%32767;for(int x:q)cout<<a[x]<<"\n";}
    
    • 1

    信息

    ID
    3878
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    递交数
    0
    已通过
    0
    上传者