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