土下座しながら探索中

主に競技プログラミング

2013-12-03から1日間の記事一覧

AOJ 1086 : Live Schedule

問題リンク:Live Schedule | Aizu Online Judge解法: 動的計画法dp[何日目か][負担][連続してライブをした日数] := 最大利益 とする遷移の状態としては、 ・何もしない ・その場所だけでライブ ・連続してライブ の3つがあるEが0の時はそこでライブを行え…