土下座しながら探索中

主に競技プログラミング

2013-11-20から1日間の記事一覧

AOJ 2517 : Hotel

問題リンク : Hotel | Aizu Online Judge解法: 動的計画法を行う D日間にかかるホテルの費用の最小は各日にちでもっとも安いホテルを選んだときの費用の和だが、 移動回数の最小化や複数あったときに辞書順で最小のものを選びたいのでDPする配列は dp[何日…