|http://www.topcoder.com/stat?c=problem_statement&pm=8084方針を検討DPっぽいstartとfinishが100以下なのがポイントになりそうだとりあえず区間の昇順にソートしておく。状態を考える今考えている区間と、最後に使った区間とで状態を持つのはどうか状態遷移は、最後に使った区間(の終わり)に交わらない区間を選択していく。これだけだと複数の区間を飛び越えて選択してしまいそうだ。発想を変えてみるグラフに落としこんでみる各区間をノードとして、区間が交わっていればノードをエッジでつなぐ頂点彩色問題っぽい?効率的な解き方あったっけ時間切れ。他の人のコードを見るといろんな解き方があって面白い。第二問(550点)カウンター296915。