【演算法學習】組合數學

前言

大多數的組合計數也是dp題，數學和dp不好的人有福了！！！

oi-wiki

P6191 Bulls And Cows S

我們定義狀態 \(f_i\) 為長度為 \(i\) 最後一個牛是公牛的方案數，那他可以從 \(f_{[1,i-k-1]}\) 轉移過來，這個就可以用字首和最佳化。