博弈
yasolx
ACMer
展开
-
POJ 1678 I Love this Game!(博弈DP)
I Love this Game! Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2136 Accepted: 819 Description A traditional game is played between two players on a pool o原创 2016-09-02 20:22:22 · 404 阅读 · 0 评论 -
HDU 1536 S-Nim(SG博弈)
S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7117 Accepted Submission(s): 3012 Problem Description Arthur and his sister Ca原创 2016-08-24 15:39:26 · 488 阅读 · 0 评论 -
Codeforces Gym 100548H The Problem to Make You Happy (图上博弈DP)
题目链接 题目大意: 在一张有向图上Bob和Alice在两个点向前走,Bob先走,Alice再走,如果他们相遇那么Alice获胜,如果有人无路可走那么另一个获胜,如果游戏不会结束那么Bob获胜。每个人都选择最优策略。求谁会获胜。 解题思路: 明显是图上博弈dp,比赛时写的代码用记忆化搜索判断游戏不会结束的方法估计时错误的,就一直WA。 其实我们原创 2016-10-04 11:02:34 · 866 阅读 · 0 评论