2011-09-25から1日間の記事一覧

3 D Least Cost Bracket Sequence

問題 開き括弧、閉じ括弧、および?からなる文字列が与えられる。 この文字列の?を、開き括弧に変えるコスト、閉じ括弧に変えるコストが?ごとに与えられる。 このとき、括弧の対応が正しくなる式で、コストが最も小さいものおよびそのときのコストを出力せよ…