c_czl的博客

codeforces 604 E. Lieges of Legendre (sg函数) 标签： algorithm博弈 2015-12-06 21:29 378人阅读 评论(0) 收藏 举报  分类： 博弈（5）  版权声明：by whai E. Lieges of Legendre time limit per test  

题目地址 http://codeforces.com/contest/768/problem/E 题意 有1<=n<=1e61<=n<=1e6堆石子，每堆石子个数为1<=s<=601<=s<=60，每次选一堆石子，取走任意石子（不能为0），唯一的限制条件是对某堆石子，每次取走的石子数不能重复，当一方不能取走任意石子时，此方判输，问双方均采用最优策略...

A. Berzerk Rick and Morty are playing their own version of Berzerk (which has nothing in common with the famous Berzerk game). This game needs a huge space, so they play it with a computer. In this ...