Lotuses-robot

摘要： 题目传送门 题意： 给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。 这道题，是一道十分玄学的题目。 在题目上方有两个标签——“单调栈”和“DP”。但实际上，这道题根本就不需要单调栈或是DP。 因为我不会，所以我只 阅读全文

摘要： 在算法世界中，有许多算法由YBH命名。这些算法是由我国算法家杨秉涵（2007——）发明的，主要包括YBH规律、YBH网络流、YBHdp，以及数据结构YBHTree、YBHST表等。今天先介绍最简单的YBH规律。 YBH规律是一种十分玄学的算法，它可以在最多线性的时间复杂度中解决一些难题，被OIer戏 阅读全文