2012-03-22から1日間の記事一覧
問題概要 ノード数N( 解法 ICPCの国内予選に出たAnd Then. How Many Are There?に似てる。ビットDPするだけ。
問題概要 長さL( 解法 strとrev(str)のLCSを計算する。LCSに含まれない部分だけを追加すればよい。LCSの復元の方法はちゃんと文字が一致するかどうか確かめないと駄目。
問題概要 ノード数N( 解法 ICPCの国内予選に出たAnd Then. How Many Are There?に似てる。ビットDPするだけ。
問題概要 長さL( 解法 strとrev(str)のLCSを計算する。LCSに含まれない部分だけを追加すればよい。LCSの復元の方法はちゃんと文字が一致するかどうか確かめないと駄目。