sin 2023-08-26 18:36:55
说一个与 std 不一样的解法
看到 ，范围非常小，考虑状压 DP 。
记 为放第 行时第 行的状态为 。
显然可以得出状态转移方程： 满足 和 不会冲突。
答案为 。
时间复杂度为 是可以过的。
