TopCoder SRM492 Div1
250
木がたくさん、地面に垂直に植えてある。いくつかの木を縮めて（縮めるっていうか時間を巻き戻すらしいけど）、木のてっぺんが一直線上に並ぶようにしたい。いくつの木を縮めたらいい？
やるだけ。double使うときは誤差に注意
550
重みつき無向グラフ状の国がある。あなたはいくつかの街を順番に回る必要がある。移動には辺のコストの分だけコストがかかる。でも、タイムマシンを使うとコストはかからず、さっきいた場所に戻れる。A→B→C→(タイムマシン)B→(タイムマシン)Cっていう移動はできない。コストを最小にするにはどうしたらいい？
dp[l][r][f] := 街のリストの区間[l,r)をf起点で回るときのコスト としてDP。
1000
問題が複雑で説明したくない
