相对于常见的状压蓝题，本题难度明显更高：

• dp 状态的设计有很多种，且都不显然；

• 本题将最为朴素的 $O(4^N)$ 或 $O(3^NN^2)$ 等状压做法作为部分分，而一般的蓝题状压将其作为正解；

• 本题可能需要对算重作出一些处理。

• 某些解法需要观察出一些性质。

因此应该升紫。@Maxmilite @离散小波变换°