問題リンク Quest of Merchant 解法 市場から街をぐるっと巡って帰ってくるので、1回目の仕入れと2回目の仕入れは互いに影響しません。よってDPの形にできそうだと考えました。 dp[T]: 残り時間Tを使って得られる最大利益 1回の仕入れで同じ街に2回訪れるの…

問題リンク Rectangular Stamps 解法 幅優先探索で解きました。 スタンプを押す順番をそのまま考えると状態数がえらいことになりますが、押す順番の逆を考えると状態数が減ります。各マスに対して、まだスタンプを押していない場所をビットで覚えておきます…

問題リンク Starting Line 解法 シミュレーションのような感じで解きました。 人参に関して言えることは、 加速状態にない場合、すぐ食べたほうが良い。既に加速状態の場合、人参は所持したほうが良い。ただし、人参が既にK本ある場合はその場で食べたほうが…