even_bao的博客

【题目链接】          点击打开链接【算法】         杨辉三角 + 二维前缀和         O（1）计算答案【代码】         #include<bits/stdc++.h> using namespace std; #define MAXNM 2010 int i,j,n,m,tc,k; int s[MAXNM+10][MAXNM+10],c[MAXNM+...

【Problem A】 Square【题意】     给一个n * n的01矩阵，要求一个最大的全1正方形     N <= 1000 【题解】          朴素的做法是先求二维前缀和，然后暴力找最大的正方形子矩阵，时间复杂度 : O(n^3) 期望得分 ： 80          考虑优化，我们发现如果有边长为n的正方形，就一定有边长为(n - 1)的正方形，因此，可以先二分边长d，...

【题目链接】           点击打开链接【算法】          用f[i][j]表示走到(i,j)这个位置有多少种方案，因为走到(i,j)这个位置，上一步一定在它左上角的矩形中，所以，          f(i,j) = sigma( f(x,y) ) ( (x,y)在左上角的矩形中）           我们尝试将它画出来，发现是斜着的杨辉三角          然后，通过找规律，我们...