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

Re:终于a了

Posted by renhuan0737 at 2010-10-13 21:10:16 on Problem 1753
In Reply To:终于a了 Posted by:1030202872 at 2010-09-12 08:30:34
> 思路:
> 为了节省空间,本题可以使用位运算,由于翻转任意两个盘面的顺序与最终解无关,并且若一个盘面翻若干次后可以得到最优解则其翻了一次后也能得到最优解,所以对16个盘面来说,只有2^16中状态,对着2^16种状态枚举即可。注:2^16代表2的16次方,盘面即棋盘的16格中的一格。

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