SG函数之POJ2311Cutting Game && AcWing219 剪纸游戏

原创

于 2020-09-22 14:54:26 发布

· 257 阅读

0 ·

版权

这篇博客介绍了SG函数在解决POJ2311和AcWing219剪纸游戏问题中的应用。作者首先指出1.1×X和X * 1的纸张状态是必胜态，它们都需要经过2×2和2×3等必败态。接着，文章讨论了公平游戏的四个要素，并提供了SG函数的实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：链接

Cutting Game

思路：1.1×X 或 X * 1的纸张一定是必胜态，然而他们必须经过2×2，2×3，3×2的局面，而这些局面为必败态，由此推出了在我前一篇博客中讲到的公平组合游戏四要素
1.2人的公平游戏
2.交替操作
3.操作方法一样
4.无法操作的时候为负（在这里便有所涉及）
接下来就是如何写SG函数了，如下：

#include<bits/stdc++.h>
using namespace std;
const int N = 210;
int n , m;
int sg[N][N];
int SG(int r,int c){
   
    if(sg[r

最低0.47元/天解锁文章