![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-博弈
tick_tokc97
这个作者很懒,什么都没留下…
展开
-
HDU 1848 Fibonacci again and again(每次只能取fibonacci数的NIM)
NIM博弈的变体,每次只能取Fibonacci数,思路还是通过SG函数来解决原创 2017-05-02 08:45:47 · 629 阅读 · 0 评论 -
HDU 3980 Paint Chain(博弈论,SG函数)
本题是NIM博弈的一个小小的变形,利用SG函数可以轻松解出关于SG函数,大家可以参考这篇文章: http://blog.csdn.net/logic_nut/article/details/4711489他讲解的很好,但是代码看的时候非常的不舒服,我这边代码都加了详细注释,大家可以拿去参考一下#include <bits/stdc++.h> using namespace std;int n,m;原创 2017-05-02 13:04:21 · 456 阅读 · 0 评论