摘要： 这是一道很好也很烦的综合题……首先我们肯定要先把f(i)处理出来这是毫无疑问的我们要求出数位乘积为now的个数，首先是空间上的问题直接肯定会爆空间，不难发现乘积的质因数只有2，3，5，7，并且指数也不是特别大暴力可得到不同的乘积最多只有15000不到然后我们就可以对其离散化然后数位dpdp完之后，对... 阅读全文

摘要： 这是一道比较难的数位dp因为逐位统计好像无法处理数位和整除原数的但是有了刚才的bzoj1072的经验，我们能做的是逐位处理被一个数d整除的方案不难想到先穷举数位和now，now最大也就162，可以承受然后在统计数位和为now且能整除原数的方案我们用f[less,i,j,k]表示第i位是否必须小于n的... 阅读全文

摘要： 还是那句话s0 do12 begin13 dec(tot);14 fillchar(s,sizeof(s),0);15 t:=0;16 read(ch);17 while ch' ' do18 begin19 x:=ord(ch)-48;20 inc(t);21... 阅读全文