2012-03-11から1日間の記事一覧
問題概要 都市がN( 解法 (i日目、どの都市にいるか)を状態のキーにしてDPするだけ。
問題概要 D(入れ子にして最大いくつ詰めることができるか求める問題。どの順に積めるかも出力する。 解法 ソートして順序を適切に定めた上でLIS。
問題概要 都市がN( 解法 (i日目、どの都市にいるか)を状態のキーにしてDPするだけ。
問題概要 D(入れ子にして最大いくつ詰めることができるか求める問題。どの順に積めるかも出力する。 解法 ソートして順序を適切に定めた上でLIS。