解いた問題のソースコードと解説など。


2013-02-01から1日間の記事一覧

POJ 2392 Space Elevator

問題文DP強化週間。K種類のブロックがある。種類iのブロックは高さhi、個数ci個ある。 そして様々なブロックを下から積み上げて行った時、この種類のブロックは 必ずai以下に置かれていなくてはならない。積み上げることのできるブロックの 最長の長さを答え…

Get up! 明日のSUPER ST@R!