洛谷 P3227 BZOJ 3144 [HNOI2013]切糕

題目描述 經過千辛萬苦小 A 得到了一塊切糕，切糕的形狀是長方體，小 A 打算攔腰將切糕切成兩半分給小 B。出於美觀考慮，小 A 希望切面能儘量光滑且和諧。於是她找到你，希望你能幫她找出最好的切割方案。 出於簡便考慮，我們將切糕視作一個長 P、寬 Q、高 R 的長方體點陣。我們將位於第 z層中第 x 行、第 y 列上(1≤x≤P, 1≤y≤Q, 1≤z≤R)的點稱爲(x,y,z)，它有一個非負的不

>>阅读原文<<