きままにものづくり

日々の気付いたことなんかを書いてます。

2015-02-13から1日間の記事一覧

ARC026 C問題

問題 C: 蛍光灯 - AtCoder Regular Contest 026 | AtCoder C: 蛍光灯 - AtCoder Regular Contest 026 | AtCoder 解法 愚直なdpを考える。テーブルは dp[廊下の位置]:=最小コスト とする。これだととなりTLEする。 区間lとrの中で最小の値を見つけるのにの時…