摘要：题目传送门题目大意：一个矩阵中，求F组成的矩阵的面积，（答案乘以三）。思路：n如果是小于100的，就可以通过前缀和，然后三重循环暴力找，和poj1050很像，但由于是1000，就不可以了，时间复杂度太高。这道题的类别是单调栈，仔细想一下，发现其实就是先统计每一行网上有... 阅读全文

摘要：题目传送门题目大意：现在一共有N个零件，如果存在：bi>=bj&&bj>ai的两个零件i，j，那么此时我们就可以将零件j放在零件i上。我们现在要组成一个大零件，使得高度最高，问这个最高高度。思路：看了题解，先将木块按b从大到小排序，相同的再按a从大到小排序。（这样排序... 阅读全文