CodeForce#286(Div2)

初めてVirtual participationをやってみたので。
時間内に解けたのはA,Bだけで終わったあとにC通せました

Problem - A - Codeforces
文字列全部入れていっても間に合うから全探索
(自分はstringのinsert使ってゴリ押し)
Submission #14895476 - Codeforces

Problem - B - Codeforces
それぞれの色についてワーシャルフロイドしてもN=100だかた間に合う(O(N^4))
あとは数え上げ
Submission #14895548 - Codeforces

Problem - C - Codeforces
DPでどの状態を保存するかが問題
dp[i][j](iへj分だけジャンプしてきた)
っていう状態ではdp[30000][30000]となり配列があふれる
だから
dp[i][j](iの場所へDからjだけ増減した分だけジャンプしてきた)
とすれば配列の確保が少なくてすむ(1000くらい確保したら十分のはず)
でもそれではjがマイナスになる可能性があるので一番最初を500とかにしてjがマイナスにならないように調整する
Submission #14898273 - Codeforces

やる気を維持するためにまた書くかもしれない
日本語力が足りない