二項係数

ABC234F - Reordering

考え方 回答例 考え方こうやって遷移できるんですね.なるほどぉ〜.長さ$j$の文字列を作るとき,新しい文字を$k$個使うとすると, 新しい文字($i+1$番目の文字)を入れる場所を,$j$個の候補から$k$個選べば, あとは,$i$種類の文字で長さ$j-k$の文字列を…