#dp 問題 https://yukicoder.me/problems/no/971 コンテストを振り返って 最初, bfs で書いて tle した 1 マス移動するごとに一定の時間が加算されるとは限らないから, 同じマスを何度も踏むことがありうる 最初, i 回いたずらっ子のマスを踏んでからあるマ…

#二分探索 #累積和 #中央値 解法 選んだ数列が要素数偶数なら, 真ん中の大きい方の数を抜いたほうが答えが良くなる(問題文に答えが整数になると書いてあるので, 分数が出てくる, 要素数偶数のときは答えにならないのではないか, と考える) ∵ 要素数が偶数の…