随笔分类 -  数位DP

AtCoder Beginner Contest 317 F - Nim
摘要：## 数位 DP ```cpp #include using namespace std; using ll = long long; int dp[64][10][10][10][2][2][2][2][2][2]; int main() { ll n; int b1, b2, b3; cin > 阅读全文
posted @ 2023-08-28 18:08 ccz9729 阅读(24) 评论(0) 推荐(0) 编辑
数位小孩
摘要：传送门 题目描述 给出一个区间[l,r], 求这个区间内有多少个数字满足如下条件： 每相邻两个数位和为素数 其中至少一个数位为 1 没有前导 0 数据范围 1≤l≤r≤1010 思路 典型的 数位DP 计算方式为 \(f(r) - f(l-1 阅读全文
posted @ 2022-03-15 14:49 ccz9729 阅读(46) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
主题色彩