【状压BFS】hihocoder1233(2015 Beijing Regional Online Problem G)
给几个大小不同的箱子,移来移去移成每个位置只有一个,并且箱子从小到大排好的样纸。
状态显然可以压缩,并且只要我们保证在同一位置的所有箱子都满足题意,也就是上面小下面大,那么对于任何一个箱子,我们只要知道它所在位置即可。
比赛时非常傻逼地用7个整数表示一个状态,并且用setset判重,复杂度直接多了一个loglog,跑得极慢,于是又想打表,大概半小时后发现一个bugbug。。。于是改掉又重新打。。。当
原创
2015-09-28 10:55:50 ·
666 阅读 ·
0 评论