2023-06-07から1日間の記事一覧

AtCoder Beginner Contest 304 F

https://atcoder.jp/contests/abc304/tasks/abc304_fこれは、包除原理ですね。 題意を満たすシフトの数をF(M)とすると、N = 12で考えると、M=6とM=4はそれぞれF(6)とF(4)がありますが、両方にF(2)個分共通のシフトが含まれることが分かるので、結局トータル…