摘要：图很小，考虑状压dp。每一个位置只与前面一个位置的dp值有关，因此可以使用滚动数组优化空间。因为每一个方块的放置最多影响到下一行往右两个的位置，所以mask大概可以开到25位，空间是比较吃紧的，所以使用哈希表进行存储达到空间上的优化。 状压dp一向是挺难写的，对代码能力要求较高，具体见代码吧。。 阅读全文