![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
文章平均质量分 63
1
kaka0010
退役ACMer/算法竞赛菜鸡
展开
-
【数位dp】刷题集(更新中)
目录模板例题不要62windy数手机号码 模板 应用范围:[l, r]中满足某种情况的数个数 ll dfs(int pos, int pre, bool limit, bool lead) { if (pos == -1) return 1; if (!limit && !lead && dp[pos][...][...] != -1) return dp[pos][...][...]; int End = limit ? a[pos] : 9;原创 2021-02-16 12:38:26 · 224 阅读 · 0 评论 -
牛客每日一题 和与或 数位dp+状态压缩
原题链接:https://ac.nowcoder.com/acm/problem/21336 目录题意分析Code 题意 a[i]∈[0,R[i]]a[i]∈[0,R[i]]a[i]∈[0,R[i]] 问满足a[0]+a[1]+...a[n]=a[0]∣a[1]∣..a[n],有多少组a问满足a[0]+a[1]+...a[n]=a[0]|a[1]|..a[n],有多少组a问满足a[0]+a[1]+...a[n]=a[0]∣a[1]∣..a[n],有多少组a 分析 根据加法和或运算的性质,我们发现在二进制下,原创 2021-05-24 12:19:37 · 408 阅读 · 7 评论