![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
Nightmare丶
登高必自卑,行远必自迩
展开
-
BCD Code ZOJ - 3494(AC自动机+数位DP)
题意:Binary-coded decimal (BCD) is an encoding for decimal numbers in which each digit is represented by its own binary sequence. To encode a decimal number using the common BCD encoding, each decimal ...原创 2019-11-25 21:56:22 · 145 阅读 · 0 评论 -
P3311 [SDOI2014]数数
题意:我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,233是幸运数,2333、20233、3223不是幸运数。 给定N和S,计算不大于N的幸运数个数。下表中l表示N的长度,L表示S中所有串长度之和,M表示集合S的大小1 < =l < =1200 , 1 < =M < =100 ,1...原创 2019-10-26 16:52:57 · 271 阅读 · 0 评论