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