【Luogu】每日一题——Day8. P13085 [SCOI2009] windy 数(加强版)(数位DP)
链接:P13085[SCOI2009]windy数(加强版)-洛谷题目:思路:数位DP看到这种统计符合XX特征的数字时我们就能想到利用数位DP来做我们通常有两种做法,一种是DFS+记忆化,另一种则是直接DP预处理所有情况然后统计这里我们采用DFS+记忆化来实现,因为比较简单易懂我们通常使用4个量来递归,now代表现在是第几位,last代表上一位我们填了什么,allzero表示之前是不是全是0,li