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

放牛奶的冰箱 時間限制: 1 Sec 內存限制: 256 MB [提交] [狀態] 題目描述 鼕鼕在古子城購買了一臺冰箱，冰箱內部能夠表示爲高度爲h，深度爲1，寬度爲2的矩陣，最初冰箱底部只有一個架子，但鼕鼕能夠在任何一個格子頂部放隔板，隔板的寬爲2，不佔用任何空間，將冰箱內部分隔成上、下兩部分。 鼕鼕有n瓶牛奶要按順序放入冰箱裏。第i瓶牛奶的高度是ai，深度和寬度均爲1。若是架子上方的相應空間至

>>阅读原文<<