#12237: 請問不用遞迴想法該如何解這題
如題，
遞迴似乎都會tle，
想問是否有人能提供演算法。
#12238: Re:請問不用遞迴想法該如何解這題
如題，
遞迴似乎都會tle，
想問是否有人能提供演算法。
我也卡在這QQ
#13674: Re:請問不用遞迴想法該如何解這題
如題，
遞迴似乎都會tle，
想問是否有人能提供演算法。
我也卡在這QQ
#include <iostream>
#include <cstdio>
using namespace std;
long long int m,n,ans;
long long int dfs(long long int k)
{
if((k/2)<n)
{
return 1;
}
else
{
if(k%2==0)
{
return 2*dfs(k/2);
}
else if(k%2==1)
{
return dfs((k+1)/2)+dfs((k-1)/2);
}
}
}
int main()
{
while(scanf("%lld %lld",&m,&n)==2)
{
if(m<n) printf("0\n");
else
{
printf("%lld\n",dfs(m));
}
}
}
1.3秒過
ZeroJudge Forum