FZU 2113 Jason的特殊爱好 (数位dp)

题目链接

题意:统计区间[a,b]里数字1出现的次数。

思路:数位dp。

收获是,dfs传递的参数可能是为了判断符合条件的答案(比如不要62中的preis6等)

但是也可能是在统计答案信息。。。pos等于0的时候返回值未必是1和0.。。

然后傻逼fzu。。。long long 必须交 I64d..因为这个wa到死。

傻逼fzu,毁我青春。

 

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz