这道题转移时不需要对状态复杂的修改，所以三进制状压可以显著减小空间，避免了写哈希表，所以跑的也更快哦。

没卡常，目前是 最优解 呢。

也没啥好讲的就不交题解了。