这题一看就是一道搜索题

但仔细看看会发现状压DP是可行的

并且题解里面也是有用状压DP做的

建议增加此标签