1083. Windy数

题目 题意: 求给定区间内的不含前导零且相邻两个数字之差至少为 2 的正整数。 思路: 数位dp.这里注意一点是有前导零的情况，即只有个位数前边是0的情况，这个是可以无脑放的。 时间复杂度: O(能过) 代码:

// Problem: Windy数
// Contest: AcWing
// URL: https://www.acwing.com/problem/content/1085/
// Memory Limit: 64 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i>l>>r;
   coutT;
   // read(T);
   while(T--)
   {
   	 solve();
   }
   return 0;
}