http://acm.hdu.edu.cn/showproblem.php?pid=3544&&Alice's Game
思路:一个切分巧克力的游戏,找到必败点,从而找到规律即可,这里的两个刀手都尽可能的将其分为n*1和1*m的形式从而为自己增加切刀数。一旦先出现n*1种情况就为alice增加n-1次刀数,而出现1*m情况就会给BOb增加m-1次刀数。
AC代码:
#include
#include
#include
using namespace std;
int main()
{
int T;
sca
原创
2012-07-14 16:00:41 ·
1160 阅读 ·
0 评论