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

博弈决策,第一遍freopenWA了,惹

Posted by astoninfer at 2015-04-29 13:01:59 on Problem 1740 and last updated at 2015-04-29 13:03:16
规律可以一步步发现:
考虑去零后的真实堆数n,再以升序排列之
if n = 0,则0()=false
if n = 1,1(m1 )= true
if n =2 , 2(m1,m2)=false iff m1=m2
if n =3 3(m1,m2,m3) = true
if n= 4 4(m1,m2,m3,m4) = false iff m1=m2&&m3=m4
每种必胜状态必然满足其下一状态可转化为必输状态
...

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