标签：des   style   blog   http   color   文件   

Public Sale

4 2
3 2
3 5

1
none
3 4 5

解题思路：

这题运用到了经典的博弈论的核心思想，也就是总共 m 个 ，每次取值范围是 [1,n] ，两个人玩的话，你取1个，我就取N个，你取2个，我就取N-1个....... 每轮总和始终保持N+1，所以考虑对n+1求余即可，这题就用了这个思想。当然也可以通过SG函数来提取必胜和必输状态。

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;

int n,m;

void solve(){
    if(n>=m){
        printf("%d",m);
        for(int i=m+1;i<=n;i++) printf(" %d",i);
        printf("\n");
    }else{
        if(m%(n+1)==0) printf("none\n");
        else printf("%d\n",m%(n+1));
    }
}

int main(){
    while(scanf("%d%d",&m,&n)!=EOF){
        solve();
    }
    return 0;
}

HDU 2149 Public Sale （博弈论经典）,布布扣,bubuko.com

HDU 2149 Public Sale （博弈论经典）

标签：des   style   blog   http   color   文件   

原文地址：http://blog.csdn.net/a1061747415/article/details/36910333