摘要：
题目传送门 数位DP，其实只要求1~A-1和1~B就可以了。两数相减即为答案。 考虑怎们求1~A。 设f[i][j]表示到第i位，为j的windy数总数。 由前一位差值大于1的方程转移。 但是统计答案要分类讨论。 首先设所求数的位数为len。 1~len-1首先加入答案。 第len位的数-1也可以直 阅读全文
摘要：
题目传送门 DP。 但要分类讨论，对于M=1和M=2的情况分别讨论。 1>M=1 设f[i][j]表示选了i个矩阵，到第j位。N^3转移。(前缀和) 2>M=2 设f[i][j][k]表示选了i个矩阵，第一列到i，第二列到j。 枚举i,j,k后枚举j1和k1表示选一行的情况。 如果j==k则可以从之 阅读全文