摘要：
原题链接 考察:约数 推到一点感觉完全没规律就没继续了,没想到操作如此之骚... 思路: \(\frac 1x+\frac1y=\frac1{n!}\) \(\frac {x+y}{xy}=\frac1{n!}\) 因为有两个变量,而我们用控制变量法才好求个数,因此我们最好用x(y)表示y(x). 阅读全文
摘要：
原题链接 考察:约数 这题很久以前做过一次,但我没写博客,结果再来一次我还是不会(.) 错误思路: 倍数法求每个a[i]的倍数,基本代码如下: for(int i=1;i<=n;i++) { scanf("%d",&a[i]); for(int j=1;j<=M/a[i];j++) sum[j*a[ 阅读全文
摘要：
原题链接 考察:数位dp 思路: 求回文数字的个数. dfs参数: 1.pos 枚举到第几位 2.len 回文数的长度. 其实不需要变量记录是否合法,不合法的不取搜就行了. ##Code #include <iostream> #include <cstring> using namespace s 阅读全文