HDU 5724 Chess(2016 Multi-University Training Contest 1的1002题)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=5729
题意:给你n*20大小的棋盘。每一行给你几个棋子。你可以选任意一个棋子向右移动,如果右边有棋子那就移到右边最近的空位上。
分析:这题就是考sg数组的应用吧。当棋子的位置和数量一定时,结果就是定的。同时棋盘的列数是固定的,那总共放棋子的可能只有2^20-1,大概100万吧。所以可以存下。然后每一行的游戏
原创
2016-07-20 19:51:07 ·
458 阅读 ·
0 评论