
ACM-博弈
tick_tokc97
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1848 Fibonacci again and again(每次只能取fibonacci数的NIM)
NIM博弈的变体,每次只能取Fibonacci数,思路还是通过SG函数来解决原创 2017-05-02 08:45:47 · 667 阅读 · 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 · 515 阅读 · 0 评论