UPC-放牛奶的冰箱（二分）

放牛奶的冰箱 时间限制: 1 Sec 内存限制: 256 MB [提交] [状态] 题目描述 冬冬在古子城购买了一台冰箱，冰箱内部能够表示为高度为h，深度为1，宽度为2的矩阵，最初冰箱底部只有一个架子，但冬冬能够在任何一个格子顶部放隔板，隔板的宽为2，不占用任何空间，将冰箱内部分隔成上、下两部分。 冬冬有n瓶牛奶要按顺序放入冰箱里。第i瓶牛奶的高度是ai，深度和宽度均为1。若是架子上方的相应空间至

>>阅读原文<<