一类枚举算法

版权声明：本文为博主原创文章，未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/83271058

当需要求k元组数量，k元组(a1,a2…ak)满足元素均为正整数且a1 * a2 * a3 … ak <= n时，
枚举最小的数，然后枚举第二大的数。。。。然后依次，加剪枝，可以通过积分证明时间复杂度是O(n ^ [(k-1) / k])

比如说：

for(int a=1;1ll*a*a*a<=sum;a++)
			for(int b=a;1ll*b*b<=sum/a;b++)
			{
				LL c = sum / a / b - b;
				if(a == b) ret = (ret + 1 + c * 3) % mod;
				else ret = (ret + 3 + c * 6) % mod;
			}