随笔分类 -  博弈论 I

Codeforces Round #406 (Div. 2) C. Berzerk[博弈论][bfs]
摘要：传送门：http://codeforces.com/contest/787/problem/C 题意：一个长度为n的环，两个人公平游戏，先走到0点胜利，询问每个人从每个点开始的结果。 题解：利用一个人的必败态推另一个人的必胜态，用一个人的必胜态减少另一个人胜利的方案数。用bfs，反向往回推结果，fr 阅读全文
posted @ 2017-07-07 20:11 Meternal 阅读(279) 评论(0) 推荐(0)