70分的本质原因
查看原帖
70分的本质原因
28745
yangjingqin楼主2024/11/3 17:40

  70分的直接原因是左端点为1e11,那么-1就是一个10位数,导致答案错误。

  但是数位dp的其他题都不需要考虑位数的问题,为什么这道题左右端点位数不同就会导致答案错误?

  但是有的人的代码是可以不考虑这个问题直接通过的,原因在于前导零,我们把含有前导零的11位数也是统计进去了的,但是这些数是不合理的,其他数据,都是11位数,两者相减,相当于没有统计,但是位数不同就出问题了。

  你可以试试1000 1000,会发现答案为10,为什么呢,0000,0001...0009,3位数中是不含有这些数的。

  解决办法很简单,如果含有前导零并且该位为0,那么出现三个连续相同的数的参数不变即可或者直接统计11位的答案。

2024/11/3 17:40
加载中...