摘要：
233今天蒟蒻我连文化课都没听光想着这个了 然后我调了一下午终于过了！！！ 一看数据范围似乎是状压，然而216等于65536。开一个65536*65536的二维数组似乎不太现实。 所以Rqy在四月还是几月给我们讲这道题的时候说要半DFS半DP，时间复杂度O(2n*n3) 怎么个半DFS半DP法呢？ 阅读全文
摘要：
题目链接 首先来介绍欧拉函数。 设欧拉函数为f(n),则f(n)=1~n中与n互质的数的个数。 欧拉函数有三条引论： 1.若n为素数，则f(n)=n-1; 2.若n为pa，则f(n)=(p-1)*(pa-1)。 3.若gcd(a,b)=1，则f(a*b)=f(a)*f(b)。 下面代码给出欧拉函数的 阅读全文