dp-数位dp
brav0
练习算法两年半的ACM选手
展开
-
[SDOI2014]数数(AC自动机、数位dp)
链接:https://ac.nowcoder.com/acm/problem/20366 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,023...原创 2020-04-13 13:55:48 · 244 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场)Pair (数位dp)
链接:https://ac.nowcoder.com/acm/contest/887/H 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 Given three integers Count the number of pairs <x, y>(with...原创 2019-08-18 01:15:42 · 163 阅读 · 0 评论