摘要：
题目链接：http://poj.org/problem?id=1338 第i个数又前面的数的2,3,5的倍数决定，因此，记录2,3,5所在数位置，然后递推。 1 //STATUS:C++_AC_0MS_172KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #include<math.h> 6 #include<iostream> 7 #include<string> 8 #include<algorithm> 9 #inclu 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1191 化简公式，然后记忆化搜索求解。a=sqrt( Σ(xi-x)^2/n ) => n*a^2=(x1-x)^2 + (x2-x)^2 + ...... + (xn-x)^2 => n*a^2=(x1^2+x2^2+......+xn^2) - 2*(x1+x2+......xn)*x + n*x^2 . 可以看出就是求分割后平方和的最小值，然后记忆化搜索就可以了，f[k][x1][y1][x2][y2]为方块(x1,y2)-(x2,y2)还需分割k次后的平方和的最小值。这里可以先求出所有方块的平方和值，使得在搜索 阅读全文