「期待値の線型性」についての解説と、それを用いる問題のまとめ - Qiita

0. はじめにAtCoder 上のコンテストで、以下のような問題 (SoundHound Inc. Programming Contest 2018 C - Ordinary Beauty) が出…