随笔分类 - 动态规划——数位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,
阅读全文
摘要:题意 给定区间[ 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
阅读全文

浙公网安备 33010602011771号