HDU 3537 Daizhenyang's Coin (博弈论、翻硬币游戏)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3537
题意:输入第一行n,表示已知一排硬币中有n个硬币正面朝上,下一行n个数表示正面朝上的硬币的位置ai。两人轮流操作,每次操作可以翻转1,2,或则3枚硬币,其中翻转的最右的硬币必须是正面朝上的,最后不能翻转的为负。
翻硬币经典问题之一。
自己推出来肯定很难,,所以就要多做题多掌
原创
2016-08-08 16:30:00 ·
1745 阅读 ·
0 评论