2015年7月29日
数位dp
摘要： bzoj3679 数字之积 题目大意：给定n、l、r，f(i)表示i的各位数字之积（不含前导0），求出0<f(i)<=n（l<=i<r）的个数。 思路：这是在夏令营中学长讲的题目，听到一种相对简单的方法。很显然要用1~r的个数-1~l的个数我们先用2、3、5、7（因为每一位都是0~9，所以只能有这几 阅读全文
posted @ 2015-07-29 19:39 Rivendell 阅读(375) 评论(0) 推荐(0) 编辑