摘要：
暴力 枚举每个点，复杂度O(n^2) 双指针 暴力会有一些不优的情况，本可以排除掉。 假设左端点是l，右端点是r，答案是 min(h[l] , h[r])(r - l)。如果h[l] < h[r] ，将右端点向左移动一下的话，假设h[r-1] ⇐ h[r]，向左移动面积必然减小。若h[r-1] > 阅读全文
摘要：
传送门 谢尔宾斯基三角形 可以看出每个三角形非常有规律。我们可以把一个大的三角形(n)看成三个次大的三角形(n - 1)，问题就变成了分别画出三个位置不同但大小相同的n-1三角形，如此递归下去。 由于每个的三角形都是由若干个最小的三角形组成(n = 1)，所以n = 1时直接很容易画出，其余情况递归 阅读全文