【ZJOI2010】デジタルカウントが理解

トピックへのリンク:https://www.luogu.org/problemnew/show/P2602

DFAの場合はD [k]が[i]が存在する場合にデジタルI、和[K] [i]が最終選択番号iのk番目のビットであるのk番目のビットの数を選択することで設定され(図は、の総量を作るであろう)
明らかに、D [k]を[I] + = D [K + 1] [i]は、
ビット数は、+ 1-iが理由ビットk iの出現(それらが結合している場合ではなく、また、K用)
ようにD [k]を[I] + = D [K + I] [J](0 <= jの<= 9)

おすすめ

転載: www.cnblogs.com/BruceW/p/11122874.html