2016-04-24から1日間の記事一覧

AOJ 1126 : The Secret Number

The Secret Number | Aizu Online Judge 解き方 探索をして解く。ただ探索すると考えると深さ優先探索になるが、それだとTLEになってしまう。 あるマスに着目して、そのマスに到着する値の一番大きい経路のものを保存していくと考えると、 W \times H で解け…