本文共 1037 字，大约阅读时间需要 3 分钟。

因为以前写过类似的博弈,所以很快想出来了

$因为从点i出发,假设可以去点x_1,x_2,x_3.......$

$在能去的这些路径下,只要有一条是必胜路径就赢了$

$所以设dp[i]为硬币在i位置先手是否必胜$

$所以对于每个位置s,向s+a[s],s+2a[s]...连边$

$当然也要对s-a[s],s-2a[s]连边(在满足移动条件的情况下)$

接下来就好办了,无脑dfs就行

$也许你听的不是很明白,没关系,代码很好理解,简短$

#include 
   
    using namespace std;const int maxn=2e5+10;int n,a[maxn],dp[maxn];//表示先手是否能赢 vector
    
     vec[maxn];int dfs(int u){	if(dp[u]!=-1)	return dp[u];	int flag=0;		for(int i=0;i
     
      > n ;	for(int i=1;i<=n;i++)	cin >> a[i];	for(int i=1;i<=n;i++)	{		for(int j=i+a[i];j<=n;j+=a[i])			if(a[i]
      
       =1;j-=a[i])			if(a[i]
      
     
    
   

转载地址：https://issue-is-vegetable.blog.csdn.net/article/details/107181300 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！