摘要：
可能是我傻 假如没有三点变四点的操作，这就是一道入门的二维dp。 一开始一直想着怎么把三点变四点的表弄出来，结果gg 正解考虑结合二分图，对于已经存在的“雷神轴标” xi , yi，在二分图中从 xi 向 yi 连边。 然后，对于一个坐标 x , y，只要在二分图中 x , y在同一连通块中，则一定 阅读全文
摘要：
Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ ˆ HINT 对于30% 的数据满足1 ≤ n ≤ 12。对于100% 的数据满足1 ≤ n ≤ 50,1 ≤ T ≤ 20 阅读全文
摘要：
Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的 阅读全文