首页 > AStringGame
开通博客写题解
头像 白色L号谢谢
发表于 2020-07-06 21:22:00
用sam跑出DAG图，再求出sg值。SG定理：n个有向图游戏组成的组合游戏当且仅当SG值异或和等于0时先手必输，否则先手必胜。 #include <bits/stdc++.h> #include <unordered_map> using namespace std; typ 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”