2020年7月14日
hdu2089
摘要： hdu2089 不要62 传送门 ###题意 计算区间$[n,m](0<n\leq m<1e6)$中不包含62和4的数的个数 ###题解 数位$dp$ 预处理$n,m$的数位，从高位到低位进行数位$dp$。 $dp[i][0]$表示直到第$i$位，$62$和$4$都没有出现，既不含$62$也不含$4 阅读全文
posted @ 2020-07-14 18:34 fxq1304 阅读(18) 评论(0) 推荐(0) 编辑