博弈论
lixuwei2333
这个作者很懒,什么都没留下…
展开
-
Anti-SG 贾志豪定理
原创 2019-03-13 21:06:51 · 339 阅读 · 0 评论 -
anti-sg模板题
题目链接:https://cn.vjudge.net/contest/281037#problem/BT组数据,每组N堆石子,不能取的获胜。John先手#include <bits/stdc++.h>#define ll long long#define mp make_pair#define pb push_back#define sec second#de...原创 2019-03-13 21:25:05 · 151 阅读 · 0 评论 -
18年山东省赛-Games 【签到博弈】【背包dp】
题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/4220.html题意:Alice和bob取石子,共n堆,每堆si个,每次取可以取任意一堆的非0任意多个,无法操作的人失败。在游戏开始前,bob可以删除 [0-d] 堆石子,问bob必胜的删除方案数共多少。数据范围见题目链接...原创 2019-03-30 22:41:02 · 133 阅读 · 0 评论