2012-03-10から1日間の記事一覧
問題概要 長さN( 解法 連続する区間を残すので[from, to)型のDP。 入力がファイル読み込みって書いてあったけど実際は標準入力からの読み込みだった。
問題概要 長さL( 解法 愚直だとO(N^2 * L)かかるが、DPの状態をあまり時間のみにすることで計算量をひとつ落とせる。
問題概要 長さN( 解法 連続する区間を残すので[from, to)型のDP。 入力がファイル読み込みって書いてあったけど実際は標準入力からの読み込みだった。
問題概要 長さL( 解法 愚直だとO(N^2 * L)かかるが、DPの状態をあまり時間のみにすることで計算量をひとつ落とせる。