题目传送门 【题目大意】 定义不含前导零且相邻两个数字之差至少为2的数为$windy$数，求在$[A,B]$这个区间内存在多少$windy$数。 【思路分析】 好的据说这是一道数位DP板子题……$mark$一下，不过说实话这题难道不是记忆化搜索吗？？？QAQ 我们首先把问题转化成求$[1,B]$之间 ...
题目 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整 ...
P2657 [SCOI2009]windy数 题解 数位DP板子题 f[ i ][ j ] 表示长度为 i 的数字，最高温填的数字是 j 的时候，windy数的个数 f[ i ][ j ] = Σ f[ i ][ k ] ( abs(k-j)>=2 ) 代码 ...
题面 DP[X][Y] X表示考虑到第几位，Y考虑到这个数的前一个数什么，状态保存从此状态出发达到完成结果的方案数（大概意思理解到就好）。 ...
题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道 ...
和诸位巨佬不同，蒟蒻如我，只能想到怎么统计不满足windy数条件的数 就是个爆搜 定义c[i][j][k]表示第i位且前一位为j，k表示是否满足条件 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+5; 4 ...
P2657 [SCOI2009]windy数 bzoj1026 一本通说这是一道数位dp模板题 emmmmm 就是逐位确定 f[i][j]表示填了i位数其最高位数字为j 然后就去求可能方案数 分为 不满足x的位数的严格小于x的全部情况 和x的位数相同 但最高位小于x的最高为的全部方案数 和x的位数相 ...
传送门 #include<bits/stdc++.h> using namespace std; #define ll long long ll dp[15][15],ans; bool vis[15][15]; ll a[15]; ll l,r,len; ll dfs(ll pos,ll pre, ...
1587： 【例 3】Windy 数 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：SCOI 2009 Windy 定义了一种 Windy 数：不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。 Windy 想知道，在 A 和 B 之间，包括 ...
