AutSky_JadeK's Codes - Aqours CLUB

摘要： 可以暴力递归求解，应该不会TLE，但是我们考虑记忆化优化。设f(i,j)表示第i个数为j时的方案数。f(i,j)=f(1,j-1)+f(2,j-1)+……+f(i-1,j-1) (4>=j>=1)，从f(n,4)开始递归求解就行。但是考虑到状态最多只有n*4种，所以记忆化掉吧。初始化：f(i,1)=... 阅读全文

摘要： 设答案为f(n)，我们显然可以暴力地递归求解：f(n)=f(1)+f(2)+……+f(n/2)。但是n=1000，显然会超时。考虑状态最多可能会有n种，经过大量的重复计算，所以可以记忆下来，减少不必要的计算。 1 #include 2 using namespace std; 3 int n; 4 ... 阅读全文

摘要： 对于一对数(p,q)，若它们的gcd为x0，lcm为y0，则：p*q/x0=y0，即q=x0*y0/p，由于p、q是正整数，所以p、q都必须是x0*y0的约数。所以O(sqrt(x0*y0))地枚举约数，依次用gcd判断。 1 #include 2 #include 3 using namespac... 阅读全文