最离谱的是同一段代码每次爆RE都是不同测试点
#include<bits/stdc++.h>
using namespace std;
int n,a[10001];
int js(int x)
{
if(x==1)
{
return 1;
}
else if(a[x]!=0)
{
return a[x];
}
else
{
int sum=1;
for(int i=1;i<=x/2;i++)
{
sum+=js(i);
}
a[x]=sum;
return sum;
}
}
int main()
{
memset(a,0,sizeof(0));
cin>>n;
cout<<js(n);
return 0;
}