NOIP模拟 积木大赛

题目分析 这里讲一种不是二分的方法 考场上看完题之后我就只想到了枚举左右端点（太弱了） 然后我们可以很轻松的想到我们要堆出一个最高点的形状一定是以某两点为边界的一个金字塔形状 那我们可以用l，r表示左右端点 l，r均从一开始，当目前l，r堆出的三角形需要的积木块数小于总块数，就r++反之则l++ 然后大数据测一波发现30s。。。 那考虑优化 我们发现这样一个优化：一块旁边的最多比它高一的高度，如果

>>阅读原文<<