
数位dp
indiewar
擅长各种乱搞
展开
-
hihocoder #1798 666
1798 : 666 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个数字字符串(只包含0-9,可以有前导0)中出现且只出现1次666,我们就称这个字符串是好的。 例如1666、03660666是好的,6666、66、123不是好的。 请你计算长度为N的数字字符串中,有多少个是好的。由于总数可能很大,你只需要输出总数模1000000007的余数。...原创 2018-08-23 08:52:44 · 240 阅读 · 0 评论 -
数位DP入门指南(mark向)
入门 浅谈数位DP 学长的总结和模板 这两个都为记忆化搜索版本,比较好写 视频教学 数位DP记录 刷题 【数位dp】 Step by Step [kuangbin带你飞]专题十五 数位DP 我的练习题 进阶一点的题目 附加题 oi的一些题目 【Luogu1066】2^k 进制数 【Bzoj1026】【Luogu2657】windy 数 【Bzoj4069】【Luog...原创 2018-08-23 11:40:20 · 207 阅读 · 0 评论