2016-06-02から1日間の記事一覧

GCJ 2016 Round 2 B: Red Tape Committee

問題 Dashboard - Round 2 2016 - Google Code Jam 解法 Bは K-1 個選んだ状態でもう一つの確率を p とすると答えは p の一次式だから端っこで最大になるはずで、だから両端から見れば良い、と思って書いて、あとになって示せてない気がしたけどやっぱり示せ…