📚015 - Don't be too close メモ2022/01/29に公開AtCodertech問題 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
Discussion