hotpepsiの練習帳

TCO 2013 Round 2A

19:11

Easy (300) TheLargestString

問題

• 2つの文字列sとtが与えられる
• sとt両方の同じ位置の文字を消去できる
• sとtを連結したもののうち辞書順最大のものを求める

方針

• 貪欲でやってみる
• うまくいかない
• (終了後)
• dp[長さ][何文字目まで使った]でDP
• https://github.com/firewood/topcoder/blob/master/tco_2013/TheLargestString.cpp

結果

• 0pt 438th/1205 rating 1294 -> 1325 (+31)

普通のDPだけど解けず。