牛客小白月赛88 -D我不是大富翁

思路：神牛 dp搜索太爱了

ACocde:

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=5e3+10;
int n,m,x,sum;
bool dp[N][N];//代表能到达的位置
void solve() {
	cin>>n>>m;
	dp[0][0]=true;
	for(int i=1; i<=m; i++) {
		cin>>x;
		x%=n;
		for(int j=0; j<n; j++) {
			if(dp[i-1][j]) {
				dp[i][(j+x)%n]=dp[i][(j-x+n)%n]=true;
			}
		}
	}
	if(dp[m][0])cout<<"YES\n";//最后能回到0点
	else cout<<"NO\n";
}

signed main() {
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int tt=1;
	//cin>>tt;
	while(tt--)	{
		solve();
	}
	return 0;
}