windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ 输入格式 包含两个整数，A B。 输出格式 一个整数 数据范围和提示 【数据规模和约定】 100%的数据，满足 1 <= A < ...
数位dp模板题 #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(int i=a;i<=b;++i) //by ...
```#include#include#includeusing namespace std;const int N=15;int len;int d[N];int f[N][N];int dfs(int pos,int pre,bool lead,int limit){ if(!pos) retu... ...
"CSDN同步" "原题链接" 简要题意： 一个 相邻两个数字差的绝对值都 $\geq 2$ 且不含前导零 的数 被称为 “ 数”。问从 $a$ 到 $b$ 的 “ 数”的个数。 首先，我们考虑 $1$ ~ $n$ 的 “ 数” 的个数怎么求。 用 $f_{i,j}$ 表示有 $i$ 位，最高位为 ...
`调数位，两行泪` 好久没写数位dp了，这当然是因为队友zyf大佬dp实在太猛，orzorz 印象中唯一写过一次是在某一次区域赛的热身赛上（而且我还写翻车了） 所以今天的主题就是数位DP吧 不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。在A和B之间，包括A和B，总共有多少个wind ...
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 一个整数 Sample Input 【输入样例一】 1 ...
注意此类要处理前导零的数位DP题，因为如果前面全是0，这一位可以填0和1。 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> using namespace std; i ...
属于数位$DP$入门级别的题目，但我做这类题不多，还是要总结一下这道经典题目 $Description$ "题面" 给定$a,b$,求$[a,b]$区间有多少个数满足:任意两个相邻数位之间的差的绝对值$ =2$ $a,b=2) dp[i][j]+=dp[i 1][k];//把0的情况也处理 } in ...
传送门 "Luogu" 解题思路 数位 $\text{DP}$ 设状态 $dp[now][las][0/1][0/1]$ 表示当前 $\text{DP}$ 到第 $i$ 位，前一个数是 $las$，有没有顶到上界，有没有前导零的答案。 转移十分显然。 细节注意事项 + 咕咕咕 参考代码 完结撒花 $ ...
"题目" 首先我们可以非常轻松地预处理出$f_{i,j}$表示一个最高位为$i$位且该位为$j$的windy数的个数。 然后我们可以利用经典容斥把答案变成求$[1,x]$的windy数个数。 设$x$有$len$位，从低到高位分别是$a_1,\cdots,a_{len}$ 首先我们把位数小于$len ...
