2015年12月30日
UVA 11038 - How Many O's? 计算对答案的贡献
摘要： 题意： 求[n, m]之间包含0的数字的个数题解：转化为求solve(n) - solve(m-1)的前缀问题 对于求0到n的解，我们举例 n = 25789 对于8这位，让其为0对答案的贡献是 （0~257）*（0~9） 假设是 n = 25709 那么让这位为0的答案贡献是... 阅读全文
posted @ 2015-12-30 16:41 meekyan 阅读(315) 评论(0) 推荐(0) 编辑