摘要: 一个n*m的矩阵,有四种操作: 1.(i,j)处变1; 2.(i,j)处变0; 3.第i行的所有位置1,0反转; 4.回到第k次操作以后的状态; 问每次操作以后整个矩阵里面有多少个1。 其实不好处理的操作只有第四个,但是这题的思路很巧妙,123三种操作全部建立顺边,第四种操作将k和这次操作的序号建边 阅读全文