2020-03-01から1ヶ月間の記事一覧
解けたけど、コンテスト中のACは遠い...。 問題 codeforces.com 考察と解法 期待値の代わりに総和を考えることにする。スコアが和の形をしているので、2つの数の積が足される集合はいくつあるかを考えよう(0-indexedとする)。といってもこれは簡単である。あ…
解けたけど、コンテスト中のACは遠い...。 問題 codeforces.com 考察と解法 期待値の代わりに総和を考えることにする。スコアが和の形をしているので、2つの数の積が足される集合はいくつあるかを考えよう(0-indexedとする)。といってもこれは簡単である。あ…