摘要：
这题真TM的趣味。 可以说我的动手能力还是不行，想到了算法却写不出来。以后说自己数论会GCD的时候只好虚了…… 我们首先这么想。 x与a0的最大公约数为a1，那么我们把x/=a1,a0/=a1之后，x和a0不会再有除了1之外的公约数。 证明：设x/a1=c,a0/a1=d. 若有gcd(c,d)=y 阅读全文
摘要：
题目链接 从n的元素中选零个，选一个，选两个，选三个...选n个的方案数和，其实就是n个元素中取任意多个元素的方案数，那对于每一个元素，都有取或不取两种情况，所以方案数最终为2^n个。 阅读全文
摘要：
题目链接 此题使用DP。设f[i][j]表示数i用j个数表示，则对于所有的k<=sqrt(i),有 f[i][j]=∑f[i-k*k][j-1] 但是这样会有重复情况。所以先枚举k，再枚举i和j。 代码如下 阅读全文