221

# Content Given an m x n binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area. Example 1: Input: mat ......

首先下载好后面要用到的素材包。 然后放进Asset目录里，找到DarkSoul动作包，将破盾和站立的动作改名。 然后将状态机里的基本动作放进一个新的子状态里，创建一个 Sub- State Machine。 在Base Layer 里再创建一个 Sub- State Machine。 用来放入新的动 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc221_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc221/tasks/abc221_g "AtCoder 传送门") 这个数据范围让我们 ......

发现这个 $(x, y)$ 对应的是曼哈顿距离不太好求，那直接逆时针旋转 $45$ 度（其实应该还要伸长 $\sqrt{2}$ 倍，但是可以当做 $d_i$ 也伸长 $\sqrt{2}$ 倍不用去管）转化成切比雪夫距离 $(x - y, x + y)$。 同时对应的 $4$ 个方向在旋转后对应的方向 ......

不难。 第一步肯定是求出直径 $d$。 然后能发现 $d\bmod 2 = 0$ 时很好求。 可以先任意找到一条直径，再找到这个直径的中点，则容易知道以这个中点为根，其中的每个子树的节点与中点经过的边数最大值为 $\frac{d}{2}$。 所以能够得到每个子树内选两个点距离最大值也为 $d - 2 ......

继续敲门(考研大门) 我不是第一次参加研究生考试，上一次失败。现在在这里记录下每天的复习进度、方法、每周总结一次(总结暂时定在星期二)，因为现在还没有开始进入复习，先说说今年再次复习的大致思路吧。 思政：这门课复习还是以做题为主，因为不是第一次复习考研，上一次复习的自认为不错，肖1000题刷了两遍， ......

题目链接 221. 最大正方形 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 nu ......