2016年2月23日
BZOJ 3679 数字之积 - 数位dp
摘要： 题目描述分析(From Claris):考虑计算[1;R)内满足条件的数的个数。 数字之积非常大，但是这些数字的质因子只可能是2、3、5、7。 所以设f(i;cnt2;cnt3;cnt5;cnt7;j)为从高到低填了前i 位，2、3、5、7的个数分别为cnt2、cnt3、cnt5、... 阅读全文
posted @ 2016-02-23 20:23 KatarinaYuan 阅读(202) 评论(0) 推荐(0)