Scaffolding

Scaffolding

题解

考虑我们怎样放才是最优的放法。
很明显，当我们上楼后是不能带着材料下来的，所以我们带上楼的材料最多也只是刚好够放完上面一层，剩下的材料我们都在下一层中分完后再拿到上面去。
但我们该怎么分层呢？
很明显，对于一个完整的矩形我们是可以将它完整地分为一层的，我们对于这种完整的矩形我们在哪个位置上楼并不会影响我们的答案。
所以，我们要做的是将这样的柱状图分为多个完整的矩形处理。
观察到$n$