题意:
n个人站成一排,开始指向第一个人,每轮从集合中取一个数x然后然后往后x个人,并且把那个人删掉,最优剩下的人赢,问那些人可能赢。
题解:
dp[i][j],表示剩下i个人,并且现在指向1位置,对于j位置的人是否赢,这都是相对位置。转移时枚举i,j和集合中选取的数a[k]。
#include<iostream>
#include<math.h>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<stack>
#include<string>
#define B(x) (1<<(x))
using namespace std;
typedef long long ll;
void cmax(int &a,int b){ if(b>a)a=b; }
void cmin(int &a,int b){ if(b<a)a=b; }
void cmax(ll &a,ll b){ if(b>a)a=b; }
void cmin(ll &a,ll b){ if(b<a)a=b; }
void add(int &a,int b,int mod){ a=(a+b)%mod; }
void add(ll &a,ll b,ll mod){ a=(a+b)%mod; }
void add(int &a,int b){ a+=b; }
void add(ll &a,ll b){ a+=b; }
const int oo=0x3f3f3f3f;
const ll MOD=10007;
bool dp[233][233];
int a[233], ans[233];
int main(){
//freopen("E:\\read.txt","r",stdin);
int n, m, T;
scanf("%d", &T);
while(T--){
scanf("%d %d", &n, &m);
for(int i = 1; i <= m; i++)scanf("%d", &a[i]);
memset(dp, false, sizeof dp);
dp[1][0] = true;
for(int i = 1; i < n; i++){
for(int j = 0; j < n; j++){
if(!dp[i][j]) continue;
for(int k = 1; k <= m; k++)
dp[i + 1][(j + a[k]) % (i + 1)] = true;
}
}
int cnt = 0;
for(int i = 0; i < n; i++){
if(dp[n][i]) ans[cnt++] = i + 1;
}
printf("%d\n", cnt);
for(int i = 0; i < cnt; i++)
printf("%d%c", ans[i], i == cnt - 1 ? '\n' : ' ');
}
return 0;
}