Topcoder-10524 BrickPuzzle
图很小,考虑状压dp。每一个位置只与前面一个位置的dp值有关,因此可以使用滚动数组优化空间。因为每一个方块的放置最多影响到下一行往右两个的位置,所以mask大概可以开到25位,空间是比较吃紧的,所以使用哈希表进行存储达到空间上的优化。
状压dp一向是挺难写的,对代码能力要求较高,具体见代码吧。。
#include<bits/stdc++.h>
using namespace st...
原创
2019-04-05 16:45:48 ·
217 阅读 ·
0 评论