这道题大牛们给个解题思路吧．# JobHunting - 待字闺中
R*i
1 楼
http://hero.csdn.net/Question/Details?ID=617&ExamID=612
尼玛我连简单的３堆都没有完全搞明白． 只知道在有一堆是１个的情形下, 另外两
堆分别是２ｋ和２Ｋ＋１的时候是必输, 其他的是必赢．
尼玛我连简单的３堆都没有完全搞明白． 只知道在有一堆是１个的情形下, 另外两
堆分别是２ｋ和２Ｋ＋１的时候是必输, 其他的是必赢．
h*e
2 楼
可以看一些博弈论的介绍nim, 威佐夫博弈之类的
R*i
3 楼
谢谢大牛. 原来这是个经典问题啊, 我尼玛想了整整一天没想出算法来, 还以为是我智
商的问题呢.
【在 h*******e 的大作中提到】
: 可以看一些博弈论的介绍nim, 威佐夫博弈之类的
A*i
4 楼
我操……面试出这种的直接就拍屁股走人吧不送了就
【在 h*******e 的大作中提到】
: 可以看一些博弈论的介绍nim, 威佐夫博弈之类的
【在 h*******e 的大作中提到】
: 可以看一些博弈论的介绍nim, 威佐夫博弈之类的
h*e
5 楼
额，我不算大牛了，正好以前看过这个类型的，我今天也是碰到一道新题，想老长时间
，后来上网一搜发现是个现成的贪心dp，不过这种结论题证明麻烦点~~。
【在 R*****i 的大作中提到】
:
: 谢谢大牛. 原来这是个经典问题啊, 我尼玛想了整整一天没想出算法来, 还以为是我智
: 商的问题呢.
，后来上网一搜发现是个现成的贪心dp，不过这种结论题证明麻烦点~~。
【在 R*****i 的大作中提到】
:
: 谢谢大牛. 原来这是个经典问题啊, 我尼玛想了整整一天没想出算法来, 还以为是我智
: 商的问题呢.
h*e
6 楼
。。。额估计IT公司不大会出吧，金融公司倒是有可能，比如面quant什么的。
【在 A*****i 的大作中提到】
: 我操……面试出这种的直接就拍屁股走人吧不送了就
【在 A*****i 的大作中提到】
: 我操……面试出这种的直接就拍屁股走人吧不送了就
g*o
7 楼
XOR = 0 后手赢
XOR != 0 先手赢
【在 R*****i 的大作中提到】
: http://hero.csdn.net/Question/Details?ID=617&ExamID=612
: 尼玛我连简单的３堆都没有完全搞明白． 只知道在有一堆是１个的情形下, 另外两
: 堆分别是２ｋ和２Ｋ＋１的时候是必输, 其他的是必赢．
XOR != 0 先手赢
【在 R*****i 的大作中提到】
: http://hero.csdn.net/Question/Details?ID=617&ExamID=612
: 尼玛我连简单的３堆都没有完全搞明白． 只知道在有一堆是１个的情形下, 另外两
: 堆分别是２ｋ和２Ｋ＋１的时候是必输, 其他的是必赢．
s*r
8 楼
就是异或不为0的时候始终有剩余嘛
所以始终要让对手面对无剩余的状态 最终就是全部取玩的状态
所以始终要让对手面对无剩余的状态 最终就是全部取玩的状态
相关阅读
Linkedin 上申请工作， 如果没被选上会收到通知吗？看了场戏，结果错过了昨晚本版大戏怎么讲自己工作的重要性？求职签证请教来问问两个developer工作的前途问一道LeeCode题目: regular expression matching搞health的Web公司前景如何我现在是否该申请opt呢？Ohio的IT产业怎么样？with out extra space 指的是不分配memory里面的空间呢，还是连heap里新建变量也不能用？tree's depth怎么定义？[合集] jobhunting成了葵花宝典了听说微软要裁员是真的吗？CS Master核心课程7选3 (转载)求比较it公司里做sde好还是research scientist好请教狗狗题：复制带随机指针的链表工业界的工作如何找啊?LeetCode 的 4 sum 问题 如何用hash table做呢？CMU的MS好申请不？ (转载)公司在phoenix有一个openning