随笔分类 -  动态规划——数位DP

摘要:题意 给一个范围[L,R],求满足$L\leq n \leq R$ 且 $L\leq rev(n) \leq R$的$n$的个数,其中$rev(n)$表示将$n$翻转$(123 321)$,多组询问$(L,R\leq 2^64 1)$ 思路 长这样的计数问题,没什么悬念考虑数位DP 只设$f_{i, 阅读全文
posted @ 2019-10-24 21:38 擅长平地摔的艾拉酱 阅读(214) 评论(0) 推荐(0)
摘要:题意 给定区间[ l , r ]($1 \leq l define N 25 using namespace std; typedef long long ll; const ll mod = 1000000007; int T,a[N],sum; ll n,m,x,temp[N]; struct 阅读全文
posted @ 2019-07-17 21:05 擅长平地摔的艾拉酱 阅读(187) 评论(0) 推荐(0)

/*取消选中*/