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