zhangzirui66

摘要： 很容易发现正着做怎么做都是 O(n2)O(n^2)O(n2) 的，于是我们想到了 P2947，仔细看会发现它们很像，我们就有了一种想法：反着想，对于每个建筑，从左边一直找出建筑，计数器 +1+1+1，直到找到更高的建筑，记录下来，那么左边的几个建筑答案就会增加 111。 知道了思路就可以思考方法了。 阅读全文