单调队列Tag:

bzoj 1233[Usaco2009Open]干草堆tower

MayFlyyh | DP | 2018-05-16
### 1233[Usaco2009Open]干草堆tower > Description > 为了调整牛棚顶的电灯的亮度,Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一共有N大包的干草(1 Sample Output 2 妙题啊。。可我这个智商水平怎么可能独立做出来呢。。不过看出来从上往下推还是可以的。 据分析,最优解的思路是:每一层尽量短。。也就是同时使得底边最短。即... [阅读全文]
Ɣ回顶部