mayoko’s diary

「言われてみるとアタリマエ」みたいな問題解けないの非常に辛い。 問題 TopCoder Statistics - Problem Statement 解法 三項間漸化式を解く感じになります。まず, どのようなときに K が勝つのかを考えます。これは, 「K 以外のすべての人にボールが回った時」です。そして, このような状況になるには, 「0 から時計回り…