simezi_tanの日記スマートフォン用の表示で見るsimezi_tanの日記この広告は、90日以上更新していないブログに表示しています。このビルを一列に並べたとき、前から見て色の境界がL-1個であるような並べ方の総数を求めよ。制約条件n≦2500L≦2500方針editorialがリンクはないんだけど存在する。http://apps.topcoder.com/wiki/display/tc/SRM+582O(N^3)の方針がまずこんな感じ。ビルを大きい順に並べる。場合の数として、次に使うビルを先頭にもってくるか、先頭以外に入れるかで遷移。コードにするとこんな感じ。C.size())のループを毎回まわす必要がなさそう。j}を持っておけばループをまわさなくて済みそう。DPを書き換えると以下のようになる。mod;}で、これだと前のdpにおけるdp[i][j][違う色]を(i+1)倍していく処理が抜けている。同じ色が出てきたらまとめておいた掛け算を掛ければよい。Cut月別アーカイブはてなブログをはじめよう!simezi_tanさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。