摘要:
思路:有一个公式 如果 x = a1 ^ b1 * a2 ^ b2 * ...... * an ^ bn 其中ai为质数,那么总共的因子个数为 (b1 + 1) * (b2 + 1) *....* (bn + 1), 可得最多只和前16个质数有关,那么我们dfs暴力枚举每个质数的指数个数,注意因为值 阅读全文
摘要:
dfs + 剪枝, 用最大最小值剪。 阅读全文
摘要:
他们oj挂掉啦, 我先保存一下代码。。。 直接dp复杂度, n * 100 * 100, 我们可以将前一个人的信息丢进单调队列中去,可以优化成n * 100; 阅读全文
摘要:
题目大意:给你n个数, 让你问你最长的满足要求的区间有多长,区间要求:MAX - MIN >= m && MAX - MIN <= k 思路:单调队列维护递增和递减,在加入数值的过程中更新答案。 阅读全文
摘要:
先要了解一个结论,在多种可行的堆叠方案中,至少有一种能使层数最高的方案同时使得底边最短。即底边最短的,层数一定最高。 dp[ i ] = min(sum[j - 1] - sum[i - 1]) j > i 且 sum[j - 1] - sum[i - 1] >= dp[j]可以用单调队列优化。 阅读全文