#BZOJ1026

BZOJ1026 [SCOI2009]windy数 数位dp

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