设f[i][j][k] 表示第i行状态为j i+1行将要被放为状态k的最优解

每次枚举这行和上一行的状态来dfs，注意细节

不合法的状态会直接被赋值成为inf