2017年12月2日
topcoder srm 510 div1
摘要： problem1 link 令$f(x)$表示[0,x]中答案的个数。那么题目的答案为$f(b)-f(a-1)$ 对于$f(x)$来说，假设$x$有$d$位数字,即$[0,d-1]$，那么可以进行动态规划，令$dp(i,s)$表示已经考虑了$[i,d-1]$位的数字，状态为$s$的方案数。状态需要五 阅读全文
posted @ 2017-12-02 15:17 朝拜明天19891101 阅读(300) 评论(0) 推荐(0) 编辑