求区间[A,B]中有多少数满足下面的条件。　　条件：该数相邻两位之差不小于2。 　　简单的数位dp。　　一个记忆化dfs就解决了。　　dp[i][j]表示剩余i位数，第i+1位为j的windy数总数。　　太简单了，不会的话自己看代码。1#include<cstring>2#incl...

简单的数位dp直接用dfs的模板写坑点：0001是合法的，但是之前没考虑前导0导致将其判为不合法的#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;intbit[50];llf[50][55];lldfs(intpos,intlast,bo...