2015-08-25から1日間の記事一覧
探索して、物を拾ったり取り出したりしてなんらかの対応をつけます きちんと対応付けできるか?とか対応付けの個数の最大値は?みたいな問題があります 典型的な例が Stack Maze (AOJ2538)です この場合探索する場所がDAGなので、区間DPが出来ます。何を持つか…
探索して、物を拾ったり取り出したりしてなんらかの対応をつけます きちんと対応付けできるか?とか対応付けの個数の最大値は?みたいな問題があります 典型的な例が Stack Maze (AOJ2538)です この場合探索する場所がDAGなので、区間DPが出来ます。何を持つか…