解いた問題のソースコードと解説など。


2012-12-30から1日間の記事一覧

POJ 2192 Zipper

DP強化週間。 文字列A,B,Cが与えられて、A,Bをそれぞれの文字順序を守って組み合わせた時、Cが得られるか判定する。dp[i][j]:=(Aをi文字、Bをj文字使ってCの冒頭i+j文字の文字列を作れるか否か)のbool DP。 bool dp[201][201]; int main(){ int n; cin >> n;…

Get up! 明日のSUPER ST@R!