摘要：
/*f(i,j)表示以(i,j)为右下角的最大全0子矩阵的边长若a[i][j]==1，f(i,j)=0否则：f(i,j)=min{ f(i-1,j),f(i,j-1),f(i-1,j-1) }+1 这样求得的是最大全0正方形子矩阵要求长方形矩阵，上述思路行不通假设以(i,j)为右下角的最大矩阵=12 阅读全文
摘要：
193:棋盘分割 193:棋盘分割 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n 阅读全文
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 long long f[101][101]; 6 int n,m; 7 char c; 8 long long gcd(long long ,long long ); 9 int main() 10 { 11 scanf("%d%d",&n,&m); 12... 阅读全文