2019-03-01から1日間の記事一覧
https://atcoder.jp/contests/arc102/tasks/arc102_cあるiについて考えると合計がiとなるようなペアがp種類存在する この時、ペアの片方は自由に選べ、選ぶ物の数をq種類とする するとiが奇数の時に res += pCq * 2^q * k-2p+q H n-q となる 全てのqについて…
https://atcoder.jp/contests/arc102/tasks/arc102_cあるiについて考えると合計がiとなるようなペアがp種類存在する この時、ペアの片方は自由に選べ、選ぶ物の数をq種類とする するとiが奇数の時に res += pCq * 2^q * k-2p+q H n-q となる 全てのqについて…