随笔分类 -  动态规划—数位DP

摘要:题目链接: [UOJ86]mx的组合数 题目大意:给出四个数$p,n,l,r$,对于$\forall 0\le a\le p-1$,求$l\le x\le r,C_{x}^{n}\%p=a$的$x$的数量。$p<=3000$且保证$p$是质数,$n,l,r<=10^30$。 对于$10\%$的数据, 阅读全文
posted @ 2019-03-02 10:34 The_Virtuoso 阅读(527) 评论(0) 推荐(0)
摘要:题目描述 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,233是幸运数,2333、20233、3223不是幸运数。 给定N和S,计算不大于N的幸运数个数。 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不 阅读全文
posted @ 2018-06-12 10:33 The_Virtuoso 阅读(341) 评论(0) 推荐(1)