随笔分类 -  动态规划 - 数位dp

摘要:题目链接:https://codeforces.com/contest/1245/problem/F 题意:给定一个区间(L,R),a、b两个数都是属于区间内的数,求满足 a + b = a ^ b 的实数对个数。 题解:看到求区间内满足一定条件的数的个数,应该用数位dp,数位dp基本操作是编写出s 阅读全文
posted @ 2019-11-28 23:17 AaronChang 阅读(110) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089 数位dp的模板题,统计一个区间内不含62的数字个数和不含4的数字个数,直接拿数位dp的板子敲就行,注意每次调用solve函数要初始化dp数组,否则之前调用的时候dp数组可能被记录过。 AC代码: 阅读全文
posted @ 2019-11-28 23:06 AaronChang 阅读(151) 评论(0) 推荐(0)