Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
终于a了思路: 为了节省空间,本题可以使用位运算,由于翻转任意两个盘面的顺序与最终解无关,并且若一个盘面翻若干次后可以得到最优解则其翻了一次后也能得到最优解,所以对16个盘面来说,只有2^16中状态,对着2^16种状态枚举即可。注:2^16代表2的16次方,盘面即棋盘的16格中的一格。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator