けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

数え上げ:重複順列

AtCoder ABC 140 A - Password (灰色, 100 点)

「場合の数」の問題! 問題へのリンク 問題概要 3 桁の整数のうち、各桁の値が 1 以上 以下の整数であるものの個数を求めよ。 制約 解法 各桁ごとに 通りの選択肢があるので、3 桁の整数は 通り 考えられます。 これは重複順列などと呼ばれている考え方です…