2020年12月1日
hdu3555
摘要： hdu3555 Bomb 传送门 ###题意 计算$[1,n](1\leq n\leq 2^{63}-1)$中有多少数含有49 ###题解 数位$dp$ 预处理边界的数位，得到边界数组，之后从高位到低位进行数位$dp$。 $dp[i][0]$表示直到第$i$位，不含$49$的个数 $dp[i][1] 阅读全文
posted @ 2020-12-01 19:03 fxq1304 阅读(35) 评论(0) 推荐(0) 编辑