摘要:
以深度划分节点为两类,奇数深度和偶数深度的节点(根节点深度为0).我们的最终目的是使得所有石子在根节点上,也就是奇数数深度的节点上的石子数之和为0.对于从偶数节点向奇数节点移动的石子,可以从奇数节点上再次向偶数节点移动,从而使得奇数节点上的石子数之和不变.所以我们只需考虑从奇数节点向偶数节点移动的情况.这显然就是Nim游戏了.注意一下对L的处理.code:/************************************************************** Problem: 1777 User: exponent Language: Pascal Result: Acc 阅读全文