mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ TopCoder なんとなくアルゴリズム的に正しい気がするけど本当にあってるのかがよくわからない。どう証明するのかわかる人いたら教えていただけると助かります。問題:http://community.topcoder.com/stat?c=problem_statement&pm=13595&rd=16279解法: 以下ソースコード const int MAXB = 10010; const int MAXN = 555; double dp[MAXN][MAXB]; class CtuRobots { public: double maxDist(int B, vector <int> cost, vector… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F03%2F25%2F112154" title="SRM647div1med:CtuRobots - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/m/mayokoex/20150325/20150325111857.jpg Hatena Blog https://hatena.blog 2015-03-25 11:21:54 rich https://mayokoex.hatenablog.com/entry/2015/03/25/112154 1.0 100%