bzoj4292

题目链接

数位dp/暴力_bzoj4292

题解

很有意思,\(a,b<=10^{18}\)

如果暴力判\(a,b\)范围内的只会\(TLE\)…

但是我们发现如果在\(10^{18}\)以内全是9的话,\(f(n)\)最多到9*9*18=1458

所以我们只用暴力枚举\(f(n)\)以内的数字并且用\(log_{10}n\)的时间判断一下就好了.

这题真傻逼啊妙啊.

这数位dp难出*了


By:Wahacer

2018.1.3

16:34

发表评论

电子邮件地址不会被公开。 必填项已用*标注