DFS 博弈 Number Cutting Game HDU - 2848
题目
题意:给你一个数字n,每次把数字n分割成k份,轮到谁不能分了谁就输了,小A先手,如果小A赢了输出1,否则输出0。
思路:用到了SG定理里的一个原理,如果你赢了,我肯定就输了,你输了我肯定就赢了,然后用DFS暴搜一下模拟分割,刚开始也不知道怎么写的。。乱七八糟,。。后来大佬帮忙改了一下代码,思路一下子就清晰起来。。
AC代码:
#include<iostream>
#in...
原创
2018-08-23 19:06:10 ·
189 阅读 ·
0 评论