time limit: 10 sec memory limit: 512 mb
submit: 834 solved: 434
[submit][status][discuss]
我們稱乙個正整數n是幸運數，當且僅當它的十進位制表示中不包含數字串集合s中任意乙個元素作為其子串。例如當s=(22，333，0233)時，233是幸運數，2333、20233、3223不是幸運數。
給定n和s，計算不大於n的幸運數個數。
輸入的第一行包含整數n。
接下來一行乙個整數m，表示s中元素的數量。
接下來m行，每行乙個數字串，表示s中的乙個元素。
輸出一行乙個整數，表示答案模109+7的值。203
231414
下表中l表示n的長度，l表示s中所有串長度之和。
BZOJ3530 SDOI2014 數數 題解
我們稱乙個正整數n是幸運數，當且僅當它的十進位制表示中不包含數字串集合s中任意乙個元素作為其子串。例如當s 22，333，0233 時，233是幸運數，2333 20233 3223不是幸運數。給定n和s，計算不大於n的幸運數個數。參考 絕對 對我來說 是道難題，尤其是很久不寫ac自動機與數字dp的...
SDOI2014 數表 解題報告
這題並沒有做出來。設f i d i d 考慮按f i 排序，則對於詢問 n m n m f i 會貢獻 nd d 1 d n id mid 這樣我們按照id考慮即可。但是我做的時候錯誤地把它化成了這樣 nd d 1 d ni d m i d 這樣就很難考慮出來該怎麼做了。include includ...
SDOI 2014 重建 題解
題目傳送門 題目大意 給出一張圖，過後每條邊有乙個存在的概率，問 後圖變樹的概率。又長見識了 還有個變元矩陣樹定理。對於圖的一棵生成樹，它的出現概率為 存在的邊的 p i p i p i 之積乘不存在的邊的 1 p i 1 p i 1 p i 之積。設圖為 g gg，生成樹為 t tt，那麼用柿子表...