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

浙公网安备 33010602011771号