Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

仅当只存在一列大于一(其他列为0,1)的状态为重要抉择状态

Posted by LYL2 at 2013-04-03 23:58:00 on Problem 3480 and last updated at 2013-04-04 00:19:20
必胜态为:

1.所有的都是1,异或结果为0
2.有大于1的,异或结果不为0

必败态为:

3.所有的都是1,异或结果不为0
4.有大于1的,异或结果为0

一般情况下总是先 2 与 4 之间转换,而 4 不能到 1 和 3 状态,
关键时刻是 2 到 3 的转换,之前是通过Xor结果为零控制局势,
2 到 3 转换时通过个数为1的数量控制局势

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator