摘要：
题目描述 年轻的自然主义者比尔在学校里研究蚂蚁。他的蚂蚁以生活在苹果树上的蚜虫为食。每个蚂蚁群需要自己的苹果树来养活自己。比尔有一张地图，上面标有 \(n\) 个蚂蚁群和 \(n\) 棵苹果树的坐标。他知道蚂蚁从它们的蚂蚁群到它们的取食地点，然后返回蚂蚁群，都是使用化学标记的路线。这些路线不能相交， 阅读全文
摘要：
题目描述 给定一个 \(n \times m\) 的正整数矩阵，求其中最大的满足其中不存在两个位置数值相等的子矩阵大小。\(1 \leq n , m \leq 400\)。 本题有多种做法，而你需要寻找常数最小的做法才能通过本题。 solution 链表+双指针 枚举上边界，逐渐下移下边界，枚举左边 阅读全文
摘要：
also known as "baka's trick" 目录版本一版本二 版本一 定义一个问题可以双指针，即要找出所有 \(f(l, r)=1\) 的区间，\(f\) 满足 \(f(l, r)\in \{0, 1\}\) 且若 \(f(l, r)=1\) 则 \(f(l_0, r_0)=1\ (l 阅读全文
摘要：
题目描述 对于一个排列 \(a\)，定义其权值如下： 生成一个 \((n + 2) \times (n + 2)\) 的网格图，行列标号为 \(0 ∼ n + 1\)，每次可以从 \((i, j)\) 走到 \((i, j + 1)\) 或 \((i + 1, j)\)，且不能走到 \((i, a_ 阅读全文