本题考察的状态压缩 DP 的转移明显比互不侵犯和炮兵阵地要难，且还有其他算法的涉及（Dancing Link），给个紫应该不过分吧。