[CQOI2013]新NIM游戏 思路 NIM游戏，先手获胜的条件就是，所以值异或后不为0，也就是在进行完第二轮后，场面不为0即可获胜。也就是让第二***作的人不能从这若个个数得到0，这个判断就可以用线性基来完成了，同时我们又要保证第一轮拿的值最小，所以我们考虑贪心，优先把较大的放入线性基这样我们就
展开全文
先看原来的游戏先手必胜条件：所有值的异或和不为零。 带回到本体，也就是两个回合之后，所有值的异或和不为零。 那么我们就不能让对方从我方已经取完的情况下还能把情况变成异或和为零。 怎么做？ 等会儿，这不就是一线性基么？ 只要线性基插满了，或者有个值插不下就行（进不去，怎么想都进不去。。。） 先把线性基
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
