摘要:
我今天已经水了好多题了 请不要再催更了(QwQ) 解析: 一看就是打表数位dp啊。。。 考虑到各个位上数字之和及数字的平方和不大,就先把范围内所有质数筛出来。 然后就是数位dp的套路了。 详见代码。 #include<iostream> #include<cstdio> #include<algor 阅读全文
摘要:
题解又双叒叕来了! 为了依次求个位,十位,百位中1的个数,我们可以把这个数字分为三部分,高位数字,当前位数字,低位数字。 如果当前位为0,那么此位为1的数目与高位数字有关 如果当前位为1,那么此位为1的数目与高位和地位都有关 如果当前位其他,那么此位为1的数目与高位数字有关 具体规律看源代码 也就写 阅读全文