AI

摘要： "题目" 数位$DP$ 数位$DP$一般用于对满足一个什么条件的数的个数进行计数，且该数的数据范围很大的问题进行求解。这种题的状态一般都跟长度、限制条件、最高位上的数有关。 本题的状态为：$dp[i][j]$为长度为$i$的，最高位为$j$的$windy$数个数。 此状态有个非常简单的递推式，$dp 阅读全文