2017年12月23日
[Hdu3555] Bomb（数位DP）
摘要： Description 题意就是找0到N有多少个数中含有49。 $1\leq N \leq2^{63} 1$ Solution 数位DP，与hdu3652类似 $F[i][state]$表示位数为i,包含49状态为state时的方案数 注意开$long long$ Tips 注意N范围很大，位数不止 阅读全文
posted @ 2017-12-23 09:16 void_f 阅读(170) 评论(0) 推荐(0) 编辑