📚

015 - Don't be too close メモ

2022/01/29に公開

問題
https://atcoder.jp/contests/typical90/tasks/typical90_o

解説の理解に時間がかかったので。

N個から差がK以上の物をA個選ぶ組み合わせの数

■をA個、どこに置くかに置き換えらる。
■の隣にK-1個入ると想定すれば題意が満たされるため。
■■■■□□□□□□□□□□□□

A-1個、K-1個挿入する分を抜く必要があるので、N-(K-1)(A-1)からA個選ぶことになる。

Discussion