我这个在哪个地方加高精

蒟蒻QWQ2008 @ 2021-02-15 09:29:00

#include<cstdio>
#include<iostream>
#include <algorithm>
using namespace std;
long long n;
long long cnt=0;
int vis[1005];
void dfs(int cur,int res)
{
    if(res>=cur)
    {
        cnt++;
        return ;
    }
    if(vis[res]==0)
    {
        vis[res]=1;
        dfs(cur,res+1);
        dfs(cur,res+2);
    }
}
int main()
{
    cin>>n;
    dfs(n,1);
    cout<<cnt;
}

by _caiji_ @ 2021-02-15 09:30:34

给 cnt 加高精度。

by 123456zmy @ 2021-02-15 09:34:03

这东西难道不会 TLE 吗（

by 蒟蒻QWQ2008 @ 2021-02-15 09:35:56

那个CNT每次只用加1，为什么还要加高精

by WanderingTrader @ 2021-02-15 09:37:01

@蒟蒻QWQ2008 那宁可以不加高精试试

试试就逝世

by xkcdjerry @ 2021-02-15 09:38:46

这道题不是DP吗（？）

by Alan_Zhao @ 2021-02-15 09:49:40

@蒟蒻QWQ2008 这程序不加高精也不对啊

by zhy137036 @ 2021-02-15 10:07:09

这个记忆化是个假的，如果 vis[res] 为 1 呢

by Tony2 @ 2021-02-15 10:08:06

楼上正解

by CGDGAD @ 2021-02-15 10:09:52

每次加一 加无数次不就加到几亿了吗 爆 10^{18} 你就没了

by t162 @ 2021-02-15 10:17:14

这东西不应该会 WA 吗（