摘要：
已知一个序列的中序和后序遍历，求先序遍历 记录查询子树的中序遍历左右端点$l1,r1$和后序遍历左右端点$l2,r2$ 每次输出后续遍历的$r2$，然后把中序区间和后续区间分别劈成左右子树，在分别遍历即可 cpp include include include using namespace std 阅读全文
摘要：
题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_ ）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形 阅读全文
摘要：
题目描述 给出如下定义： 1. 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。 例如，下面左图中选取第 222 、 444 行和第 222 、 444 、 555 列交叉位置的元素得到一个 2×32 \times 32×3 的子矩阵如 阅读全文