原创 POJ 2392 Space Elevator 排序+多重揹包
題目鏈接 題目大意，給你一些塊，每個塊的高度爲Hi，能堆到最大高度爲Ai，能使用的次數爲Ci。問你最大能堆多大的高度。 很明顯多重揹包，但是不用計數什麼的，就用dp[i]表示能不能到達i 然後遞推的時候更新最大值。 但是有一個點
2020-02-22 12:07:55
2020-02-22 12:07:55
題目鏈接 題目大意，給你一些塊，每個塊的高度爲Hi，能堆到最大高度爲Ai，能使用的次數爲Ci。問你最大能堆多大的高度。 很明顯多重揹包，但是不用計數什麼的，就用dp[i]表示能不能到達i 然後遞推的時候更新最大值。 但是有一個點
2020-02-22 12:07:55