2015-04-25から1日間の記事一覧
前の記事(SRM 499 div1 med:WhiteSpaceEditing - mayoko’s diary)では貪欲法で解いてしまいましたがdpに慣れたほうが明らかに成績が安定するのでそっちも練習してみました。解法:topcoderの解説(Login - TopCoder Wiki)を参考にしました。 区間DPというDPを…
本番「あってる気がするけどどうなんでしょ」と思いながら出したら通った。このときはよく考えてなかったがこのコード考えを非常に簡潔にまとめていてすごい。dpでやった方が安定するよね。問題:TopCoder Statistics - Problem Statement解法:とりあえず10,2…
