题目链接，

官方题解中提到：

写一个爆搜或者状压 dp，期望通过数据点 1∼6。 

但是蒟蒻没有想到如何爆搜/状压 dp，

求助一下切入点，该怎么爆搜，

或者dp的状态怎么设计，怎么转移dp出来的答案。