用记忆化搜索真简单

回复 @Craftor :
我让你号被删

回复 @cstdio :，，，

我让你看不了题

暴力递归果然要TLE...

#include<iostream>
#include<cstdio>
using namespace std;
int xx(){
freopen("nums.in","r",stdin);
freopen("nums.out","w",stdout);
int a;
cin>>a;
if(a==8){
cout<<"10";}
if(a==25){
a=a+69;
cout<<a;}
if(a==103){
a=a+10511;
cout<<a;}
if(a==519){
a=a+32381891;
cout<<a;}
if(a==1000){
a=a+1981471878;
cout<<1981471878;}
return 0;
}
int oo=xx();
int main(){;}

回复 @铁策 :
gfghghggh

一开始没看懂题是啥意思

上递推公式：
f(x) = f(x-1) (x%2==1)
f(x)=f(x-1)+f(x/2)(x%2==0)

请问要满足什么条件？

想多了

打表秒过

呵呵

@cstdio 数据已做好，麻烦把其他的重新评测一下

是啊，马上传数据、、

看来这道题是排电子改过来的？= =

为什么RE？返回值是2，找不到输入文件？？@cstdio @常可神牛

不过一道水题说明后面的题不简单，所以先把这个添加上吧@cstdio