xiongjunkaibj的博客

原创 洛谷P2701 [USACO5.3]巨大的牛棚Big Barn

对于不知道的f[i][j]——可以由f[i-1][j]，f[i][j-1]，f[i-1][j-1]得知。## 二维dp(洛谷P2701 [USACO5.3]巨大的牛棚Big Barn)f[i][j]表示以(i,j)为右下角：没有树的情况下最大正方形的边长。也就是在(i,j)这里向上和向左的f[i][j]个点形成的正方形。边界——f[i][j]=0 默认的。