dfs写的,为什么只有20分,样例全过,两WA,六TLE
查看原帖
dfs写的,为什么只有20分,样例全过,两WA,六TLE
699915
tjm20101204楼主2022/10/29 20:36
#include <bits/stdc++.h>
using namespace std;
int num;
int n;
void dfs(int step)
{
	if(step>n)
	{
		return;
	}
	if(step == n)
	{
		num++;
		num=num%998244353;
	}
	for(int i=1; i<=3; i++)
	{
		dfs(step+i);
	}
}
int main()
{
	cin>>n;
	dfs(0);
	cout<<num;
	return 0;
}
2022/10/29 20:36
加载中...