随笔分类 - 博弈论
博弈论刷题和总结
摘要：五大基础博弈论 Nim 博弈 【题意】有n堆石子，每堆ai个石头，每个人任意可以选取一堆，取走任意多个，可以把一堆取光，但是不能不取，取走最后一个的人获胜。 【题解】a1^a2^……^an==0 先手必输 # include <bits/stdc++.h>using namespace std;c
阅读全文
摘要：刷了一些博弈论的结论题就不记录了，把一些有价值的题记录一下吧。 hdu 1517 sg函数打表找规律 # include <bits/stdc++.h> using namespace std; const int MAXN=1e4+100; int sg[MAXN]; int main() { /
阅读全文
