前缀和 Need for Speed Kattis - speed
题目题意:把一个n*m的矩阵分割成k*k的小正方型(如果矩阵不够大,自动向外补‘0’),我们可以把1->0,0->1。使小正方形里的元素要相同,问怎么最小次数的翻转能达到条件。思路:用前缀和数组记录前i,j,矩形内有多少个1,枚举所有k。AC代码:#include<iostream>#include<cstdio>#include<c...
原创
2018-08-23 19:03:20 ·
243 阅读 ·
0 评论